← 完整题目索引

PROJECT EULER · #0802

迭代复合

Iterated Composition

仅题目 · 待解原题 ↗

R2 为实数对 (x,y) 的集合。让 π=3.14159 .

考虑从 R2R2 的函数 f,其定义为 f(x,y)=(x2xy2,2xyy+π),及其第 n 个迭代复合 f(n)(x,y)=f(f(f(x,y)))。例如 f(3)(x,y)=f(f(f(x,y)))。如果 n 是满足 f(n)(x,y)=(x,y) 的最小正整数,则称一对 (x,y) 具有周期 n

P(n)表示周期不超过n的所有点的x坐标之和。 有趣的是,P(n) 始终是整数。例如,P(1)=2P(2)=2P(3)=4

找到 P(107) 并以 1020340567 为模给出答案。

题解待补充

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