← 完整题目索引

PROJECT EULER · #0447

回缩 C

Retractions C

仅题目 · 待解原题 ↗

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

如果每个 0x<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 为模的答案。

题解待补充

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