← 完整题目索引

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)。

题解待补充

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