作者LPH66 (-858993460)
看板puzzle
标题[中译] ProjectEuler 319. Bounded Sequences
时间Sun Jan 9 07:33:07 2011
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
1F：推 penguin7272:过了五小时才有第一个人做出来orz... 01/09 08:24