← RoseCode

ROSECODE 469

回文无限序列

Palindromic Infinite Sequence

Philippe_57721 · 编程 ·

如果满足以下条件,则无限序列 {S1,S2,S3,S4,…} 被称为回文序列:
对于每个 n0 都有 n≥n0,例如 {S1,S2,S3,S4,…,Sn} 是回文。

可以证明,对于任意无理数α,(⌊α×n)−(⌊α×(n−1))到n≥1的序列是回文的。
⌊(x) 是 x 的整数部分。

对于无理数 e=2.71828…,该序列对于以下索引是回文的:
  • 1 - 1
  • 2 - 4
  • 3 - 11
  • 4 - 18
  • 5 - 25
  • 6 - 32
  • 7 - 71
找到 109th 索引。以 1010 为模给出你的答案

您将获得 3352820698 和 102th 索引

[我的时间:15 秒]