← 完整题目索引

PROJECT EULER · #0555

麦卡锡 91 函数

McCarthy 91 Function

仅题目 · 待解原题 ↗

McCarthy 91 函数定义如下: M91(n)={n10if n>100M91(M91(n+11))if 0n100

我们可以通过将常量抽象为新变量来概括这个定义: Mm,k,s(n)={nsif n>mMm,k,s(Mm,k,s(n+k))if 0nm

这样,我们就有 M91=M100,11,10

Fm,k,sMm,k,s 的不动点集。也就是说, Fm,k,s={nN|Mm,k,s(n)=n}

例如,M91 的唯一不动点是n=91。换句话说,F100,11,10={91}

现在,将 SF(m,k,s) 定义为 Fm,k,s 中元素的总和,并令 S(p,m)=1s<kpSF(m,k,s).

例如,S(10,10)=225S(1000,1000)=208724467

S(106,106)

题解待补充

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