← 完整题目索引

PROJECT EULER · #0508

i1 为底的整数表示

Integers in Base i1

仅题目 · 待解原题 ↗

考虑高斯整数 i1。高斯整数 a+bii1 为底的表示是一个有限数字序列 dn1dn2d1d0,满足:

  • a+bi=dn1(i1)n1+dn2(i1)n2++d1(i1)+d0
  • 每个 dk 都属于 {0,1}
  • 没有前导零,即 dn10,除非 a+bi 本身为 0

下面给出几个高斯整数以 i1 为底的表示:

11+24i111010110001101
2411i110010110011
8+0i111000000
5+0i11001101
0+0i0

值得注意的是,每个高斯整数都有唯一的以 i1 为底的表示!

定义 f(a+bi)a+bi 唯一的以 i1 为底的表示中数字 1 的个数。例如,f(11+24i)=9,且 f(2411i)=7

定义 B(L) 为对所有满足 |a|L|b|L 的整数 a,b,将 f(a+bi) 求和所得的值。例如,B(500)=10795060

B(1015)mod1000000007

题解待补充

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