История изменений
Исправление invy, (текущая версия) :
( a^125000000 - 1) / ( a - 1 ) mod m - я так и не осилил.
что тут непонятного?
(a + b) mod n = (a mod n + b mod n) mod n
(a - b) mod n = (a mod n - b mod n) mod n
(a * b) mod n = (a mod n * b mod n) mod n
Исходная версия invy, :
( a^125000000 - 1) / ( a - 1 ) mod m - я так и не осилил.
что тут непонятного?
a + b mod n = (a mod n + b mod n) mod n
a - b mod n = (a mod n - b mod n) mod n
a * b mod n = (a mod n * b mod n) mod n