← 完整题目索引

PROJECT EULER · #0446

回缩 B

Retractions B

仅题目 · 待解原题 ↗

对于每个整数 n>1,定义了函数族 fn,a,b 通过
fn,a,b(x)≡ax+bmodn 适用于 a,b,x 整数和 0<a<n,0≤b<n,0≤x<n。

如果每个 0≤x<n 都有 fn,a,b(fn,a,b(x))≡fn,a,b(x)modn,我们将把 fn,a,b 称为撤销。
令 R(n) 为 n 的撤回次数。

F(N)=∑n=1NR(n4+4)。
F(1024)=77532377300600。

查找 F(107)。
给出以 1000000007 为模的答案。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。