Dziękuję za podpowiedzi.
"
PS
Dla r = 36963 mój program podaje: 4292242373
"
Błąd był z winy użycia złej zmiennej, float zamiast double, ale ostatecznie i tak zrezygnowałem z używania zmiennoprzecinkowych. To zadanie nauczyło mnie że operacje stałoprzecinkowe są dużo szybsze.
"
https://www.youtube.com/watch?v=NaL_Cb42WyY -- luknij tez na ten film .
"
Świetny film dzięki, szkoda po angielsku, ale przynajmniej autor mówi powoli i wyraźnie więc za drugim podejściem zrozumiałem
Mam wynik 0,98 sek, ale jeszcze myślę nad zrobieniem tablicy z wynikami bez kilkukrotnego liczenia, może jeszcze dzięki temu przyśpieszy. Kolega Narbej zaszalał z tymi 0,17 sekundy więc coś chyba jeszcze można pokombinować.....