[中譯] ProjectEuler 319 Bounded Sequences
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (-858993460)時間15年前 (2011/01/09 07:33)推噓1(1推 0噓 0→)留言1則, 1人參與討論串1/1
319. Bounded Sequences
http://projecteuler.net/index.php?section=problems&id=319
令 x_1, x_2, ..., x_n 是長度為 n 的數列，使得：
* x_1 = 2 ；
* 對所有 1＜i≦n, x_(i-1) < x_i ；
* 對所有 1≦i,j≦n, (x_i)^j < (x_j + 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(10^10) 除以 10^9 的餘數。
--
10^10...其中必有詐 = =+
--
"LPH" is for "Let Program Heal us"....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.92
推
01/09 08:24, , 1F
01/09 08:24, 1F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
80
119
