Znalazłem temat gdzie toczyła się dyskusja odnośnie tego zadania i dzięki temu przebudowałem mój kod do obecnej postaci. Jak wspominałem testy z zadania przechodzi, parę testów w pamięci też zrobiłem i wygląda ok, ale co mnie zastanawia to wynik przy parametrach:
1
1 1000000000
Mój out:
1376732039
A powinien być podobno 9966666631
Głowię się nad tym, gdzie robię błąd. Do tego sam sędzia wyrzuca błąd przekroczenia limitu czasu. Zależy mi na rozwiązaniu zadania, sporo czasu nad nim spędziłem, ale kompletnie nie mam już pomysłów.