История изменений
Исправление
dikiy,
(текущая версия)
:
А что за k?
любое целое.
Что значит переводим? Как можно поменять m на n?
опечатался я:
1+a^2+...+a^{n-1} mod 139968.
но это тупняк в ряд разлагать походу :)
посчитай быстро 3877^n mod 139968. А потом просто используй правила сложения и умножения по модулю, как выше описали.
Исходная версия
dikiy,
:
А что за k?
любое целое.
Что значит переводим? Как можно поменять m на n?
опечатался я:
1+a^2+...+a^{n-1} mod 139968.
короче, не очень метод походу. Все равно 10^9 раз цикл прогонять. Но чую я, что в этом направлении копать надо.