← 完整题目索引

PROJECT EULER · #0656

回文序列

Palindromic Sequences

仅题目 · 待解原题 ↗

给定一个无理数 α,令 Sα(n)n1 的序列 Sα(n)=αnα(n1)
是下限函数。)

可以证明,对于任何无理数α,存在无穷多个n的值,使得子序列{Sα(1),Sα(2)...Sα(n)}是回文序列。

n 的前 20 值给出 α=31 的回文子序列: 135744811182733158920115244212871337652462433587218299209600319279710374634175564712473

Hg(α)n 的前 g 值的总和,对应的子序列是回文序列。
所以 H20(31)=150243655

T={2,3,5,6,7,8,10,,1000} 为正整数集合,不超过 1000,不包括完全平方数。
计算 TβT\beta \的 H100(β) 之和。给出答案的最后 15 数字。

题解待补充

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