#arc127a. [arc127_a]Leading 1s

[arc127_a]Leading 1s

当用十进制表示整数 xx 时,最高位开始连续的1的个数用 f[x]f[x] 表示,例如 f[1]=1f[1]=1f[2]=0f[2]=0f[10]=1f[10]=1f[11]=2f[11]=2f[101]=1f[101]=1

给出了整数N,求 n=1if[i]\sum_{n=1}^i f[i]

  • n1015n \le 10^{15}