← 完整题目索引

PROJECT EULER · #0617

镜像幂数列

Mirror Power Sequence

仅题目 · 待解原题 ↗

对于两个整数 n,e>1,我们将 (n,e)-MPS(镜像功率序列) 定义为整数 (ai)i≥0 的无限序列,这样对于所有 i≥0,ai+1=min(aie,n−aie) 和 ai>1。
此类序列的示例是由交替的 2 和 4 组成的两个 (18,2)-MPS 序列。

请注意,尽管这样的序列是由 n,e 和 a0 唯一确定的,但对于大多数值来说,这样的序列并不存在。例如,n<6 不存在 (n,e)-MPS。

将 C(n) 定义为某些 e 的 (n,e)-MPS 数量,并且 D(N)=∑n=2NC(n)。
已知 D(10)=2、D(100)=21、D(1000)=69、D(106)=1303 和 D(1012)=1014800。

查找 D(1018)。

题解待补充

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