← RoseCode

ROSECODE 407

无限字符串

Infinite String

Min_25 · 数学 ·

令 s0 为字符串“01”,si=si−1+si−1[0:i] 为 i≥1,其中 s[0:i] 表示 s 的第一个 i 字符。

例如,s1=“010”、s2=“01001”和s3=“01001010”。

令 C(i) 为 si[0:i] 中“1”的编号。

您已获得 C(10)=4,C(104)=3576 和 C(108)=35807401。

找到C(1018)。

[我的时间:即时]