Problem 319 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 319 へ行く。
• Problem 319 の差分を削除

#author("2023-02-04T01:35:17+00:00","","")
*[[Problem 319:http://projecteuler.net/problem=319]] 「有界数列」 [#x254712d]

&tex{x_{1}, x_{2},..., x_{n}}; を以下のような長さnの数列とする.

- &tex{x_{1} = 2};
- 1 < i ≦ n について &tex{x_{i-1}}; < &tex{x_{i}};
- 1 ≦ i,j ≦ n について &tex{(x_{i})^{j}}; < &tex{(x_{j}+1)^{i}};

長さ2のこのような数列は {2,4}, {2,5}, {2,6}, {2,7}, {2,8} の5つのみである. ~
長さ5のこのような数列は293ある. 以下がそのうちの3つの例である. ~
{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(10&sup{10};) を modulo 10&sup{9}; で求めよ.
t(&tex{10^{10}};) を modulo &tex{10^{9}}; で求めよ.

IP:121.80.135.15 TIME:"2023-02-04 (土) 10:35:17" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/109.0.0.0 Safari/537.36"