无限字符串

令 $s_0$ 为字符串“01”，$s_i=s_{i-1}+s_{i-1}[0:i]$ 为 $i\ge 1$，其中 $s[0:i]$ 表示 $s$ 的第一个 $i$ 字符。

例如，$s_1=$“010”、$s_2=$“01001”和$s_3=$“01001010”。

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

您已获得 $C(10)=4,C({10}^4)=3576$ 和 $C({10}^8)=35807401$。

找到$C({10}^{18})$。

[我的时间：即时]