← 完整题目索引PROJECT EULER · #0555麦卡锡 91 函数McCarthy 91 Function仅题目 · 待解原题 ↗ McCarthy 91 函数定义如下: M91(n)={n−10if n>100M91(M91(n+11))if 0≤n≤100 我们可以通过将常量抽象为新变量来概括这个定义: Mm,k,s(n)={n−sif n>mMm,k,s(Mm,k,s(n+k))if 0≤n≤m 这样,我们就有 M91=M100,11,10。 令 Fm,k,s 为 Mm,k,s 的不动点集。也就是说, Fm,k,s={n∈N|Mm,k,s(n)=n} 例如,M91 的唯一不动点是n=91。换句话说,F100,11,10={91}。 现在,将 SF(m,k,s) 定义为 Fm,k,s 中元素的总和,并令 S(p,m)=∑1≤s<k≤pSF(m,k,s). 例如,S(10,10)=225 和 S(1000,1000)=208724467。 求 S(106,106)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。