作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 427 n-sequences
时间Sun May 12 07:23:16 2013
427. n-sequences
http://projecteuler.net/problem=427
如果一整数数列S = {s_i}恰有n项，并且每一项都符合1≦s_i≦n，则我们称此数列S为
n-数列。显然，共有n^n种相异的n-数列。例如，S = {1, 5, 5, 10, 7, 7, 7, 2, 3, 7}
即为一10-数列。
对任意数列S，令L(S)为S里接连出现同一数字的情形中项数最多者。例如，在上面的例
子中，L(S) = 3，因为这当中有连续3项为7。
令f(n) = ΣL(S)对所有n-数列S求和。
例如，f(3) = 45，f(7) = 1403689以及f(11) = 481496895121。
请求出f(7500000) mod 1000000009。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.167
※ 编辑: tml 来自: 129.2.129.167 (05/12 07:23)