← 完整题目索引

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 数字。

题解待补充

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