Задача 446
Втягивания B

Для каждого целого n>1, семья функций fn,a,b задана как fn,a,b(x)≡ax+b mod n для целых a,b,x и 0xНазовем fn,a,b втягиванием, если fn,a,b(fn,a,b(x))≡fn,a,b(x) mod n для каждого 0≤xПусть R(n) будет количеством втягиваний для n.

F(N)=R(n4+4) для 1≤n≤N.
F(1024)=77532377300600.

Найдите F(107) (mod 1 000 000 007)

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net