← 完整题目索引

PROJECT EULER · #0319

有界序列

Bounded Sequences

仅题目 · 已解决原题 ↗

令 x1,x2,…,xn 为长度为 n 的序列,使得:

  • x1=2
  • 对于所有 1<i≤n:xi−1<xi
  • 对于所有 i 和 j,其中 1≤i,j≤n:(xi)j<(xj+1)i。

这样的长度为2的序列只有五个,即: {2,4}、{2,5}、{2,6}、{2,7} 和 {2,8}。
这样的长度为5的序列共有293个;下面给出三个例子:
{2,5,11,25,55}, {2,6,14,36,88}, {2,8,22,64,181}。

让 t(n) 表示长度为 n 的此类序列的数量。
已知 t(10)=86195 和 t(20)=5227991891。

求 t(1010) 并以 109 为模给出你的答案。

题解待补充

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