← 完整题目索引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→11101011000110124−11i→1100101100118+0i→111000000−5+0i→110011010+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。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。