← RoseCode

ROSECODE 513

连段的阻力

Runs Resistance

Min_25 · 数学 ·

令 A0(n) 为正整数 n 的二进制表示形式的数组。

例如,A0(1)=[1]、A0(2)=[1,0] 和 A0(11)=[1,0,1,1]。

令 R(A) 为返回给定数组 A 游程长度数组的函数。

例如,R([1,0])=[1,1]、R([1,0,1,1])=[1,1,2] 和 R([1,0,0,0,1])=[1,3,1]。

设 Ak(n):=R(Ak−1(n)) 为 k≥1,M(n) 为最小整数 k (≥0),使得 |Ak(n)|=1,其中 |A| 表示 A 的长度。

最后让S(n):=∑i=1nM(i)。

您可以验证 M(1)=0、M(2)=2、M(3)=1、M(11)=4、S(100)=346 和 S(1234567)=6717538。

找到 S(1234567654321)。