Тема: olymp.krsu.edu.kg

http://olymp.krsu.edu.kg/GeneralProblem … ormat=html
Kak mojno reshit zada4u ? Podskajite plz.......

2

Re: olymp.krsu.edu.kg

Несложно представить n^2+n+x в виде
A(n+y)^2 + B(n+y) + C где A, B, C - не зависят от n.
тогда мы получаем что у нас есть констана (от x и y)
и мы ее считаем по модулю n+y
Т.к. x и y небольшие, то понятно что при больших n модуль
станет больше константы и дальше считать нет смысла.
Итого: находим верхнюю границу для n (она не большая) и
считаем только до нее.