← 完整题目索引

PROJECT EULER · #0558

无理数进制

Irrational Base

仅题目 · 待解原题 ↗

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

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

更正式地说,对于所有正整数 n,我们有:
n=k=bkrk
在以下条件下:
对于所有 kbk 都是 01
bk+bk+1+bk+21 对于所有 k
w(n)=k=bk 是有限的。

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

找到 S(5000000)

题解待补充

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