← 完整题目索引PROJECT EULER · #0447回缩 CRetractions C仅题目 · 待解原题 ↗ 对于每个整数 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=2NR(n)。 F(107)≡638042271mod1000000007。 查找 F(1014)。 给出以 1000000007 为模的答案。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。