← 完整题目索引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)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。