История изменений
Исправление
dikiy,
(текущая версия)
:
я неправильно посчитал функцию эйлера от 139968. Это 46656. Так что не очень хорошо, но все же норм.
теперь r:=n mod 46656.
И получается
(a^n-1)/(a-1) mod 139968 = (a^r-1)/(a-1) mod 139968.
Исходная версия
dikiy,
:
я неправильно посчитал функцию эйлера 139968. Это 46656. Так что не очень хорошо, но все же норм.
теперь r:=n mod 46656.
И получается
(a^n-1)/(a-1) mod 139968 = (a^r-1)/(a-1) mod 139968.