← 完整题目索引

PROJECT EULER · #0558

无理数进制

Irrational Base

仅题目 · 待解原题 ↗

设 r 为方程 x3=x2+1 的实根。
每个正整数都可以写成 r 的不同递增幂的总和。
如果我们要求项数是有限的并且任意两个指数之间的差为三或更多,则表示是唯一的。
例如,3=r−10+r−5+r−1+r2 和 10=r−10+r−7+r6。
有趣的是,该关系对于方程的复数根成立。

设 w(n) 为 n 的唯一表示形式中的项数。因此 w(3)=4 和 w(10)=3。

更正式地说,对于所有正整数 n,我们有:
n=∑k=−∞∞bkrk
在以下条件下:
对于所有 k,bk 都是 0 或 1;
bk+bk+1+bk+2≤1 对于所有 k;
w(n)=∑k=−∞∞bk 是有限的。

设 S(m)=∑j=1mw(j2)。
您将获得 S(10)=61 和 S(1000)=19403。

找到 S(5000000)。

题解待补充

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