← 完整题目索引PROJECT EULER · #0656回文序列Palindromic Sequences仅题目 · 待解原题 ↗ 给定一个无理数 α,令 Sα(n) 为 n≥1 的序列 Sα(n)=⌊α⋅n⌋−⌊α⋅(n−1)⌋。 (⌊⋯⌋ 是下限函数。) 可以证明,对于任何无理数α,存在无穷多个n的值,使得子序列{Sα(1),Sα(2)...Sα(n)}是回文序列。 n 的前 20 值给出 α=31 的回文子序列: 1、3、5、7、44、81、118、273、3158、9201、15244、21287、133765、246243、358721、829920、9600319、 27971037、46341755、64712473。 设 Hg(α) 为 n 的前 g 值的总和,对应的子序列是回文序列。 所以 H20(31)=150243655。 令 T={2,3,5,6,7,8,10,…,1000} 为正整数集合,不超过 1000,不包括完全平方数。 计算 Tβ∈T\beta \的 H100(β) 之和。给出答案的最后 15 数字。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。