Задача 447
Втягивания C

Для каждого целого 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(n) для 2≤n≤N.
F(107)≡638042271 (mod 1 000 000 007).

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

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