← 完整题目索引

PROJECT EULER · #0971

模意义下的多项式复合

Modular Polynomial Composition

仅题目 · 已解决原题 ↗

p5k4 形式的质数,并定义 fp(x)=(xk+x)modp

C(p) 为值 0x<p 的数量,使得对于某个正整数 mfp(m)(x)=x,也就是说,x 可以通过从 x 开始迭代地将 fp 应用于自身来获得。

例如,C(11)=7,因为 x=0,1,2,3,8,9,10

S(N)5k4 形式的所有质数的 C(p) 之和,且不超过 N。例如 S(100)=127

S(108)

题解待补充

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