Тема: olymp.krsu.edu.kg
http://olymp.krsu.edu.kg/GeneralProblem … ormat=html
Kak mojno reshit zada4u ? Podskajite plz.......
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » olymp.krsu.edu.kg
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
http://olymp.krsu.edu.kg/GeneralProblem … ormat=html
Kak mojno reshit zada4u ? Podskajite plz.......
Несложно представить n^2+n+x в виде
A(n+y)^2 + B(n+y) + C где A, B, C - не зависят от n.
тогда мы получаем что у нас есть констана (от x и y)
и мы ее считаем по модулю n+y
Т.к. x и y небольшие, то понятно что при больших n модуль
станет больше константы и дальше считать нет смысла.
Итого: находим верхнюю границу для n (она не большая) и
считаем только до нее.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » olymp.krsu.edu.kg