← 完整题目索引

PROJECT EULER · #0508

以 i−1 为底的整数表示

Integers in Base i−1

仅题目 · 待解原题 ↗

考虑高斯整数 i−1。高斯整数 a+bi 的以 i−1 为底的表示是一个有限数字序列 dn−1dn−2⋯d1d0,满足:

  • a+bi=dn−1(i−1)n−1+dn−2(i−1)n−2+⋯+d1(i−1)+d0
  • 每个 dk 都属于 {0,1};
  • 没有前导零,即 dn−1≠0,除非 a+bi 本身为 0。

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

11+24i→111010110001101
24−11i→110010110011
8+0i→111000000
−5+0i→11001101
0+0i→0

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

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

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

求 B(1015)mod1000000007。

题解待补充

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