419. Look and say sequence
http://projecteuler.net/problem=419
外觀數列的前幾項如下： 1, 11, 21, 1211, 111221, 312211, 13112221,
1113213211, ...
此數值首項為1，除此之外的每一項均由描述上一項有多少連續的數字而來。
前幾項的範例如下：
1即「1個1」→11
11即「2個1」→21
21即「1個2，1個1」→1211
1211即「1個1，1個2，2個1」→111221
111221即「3個1，2個2，1個1」→312211
……
定義A(n)、B(n)、C(n)分別為在此數列的第n項共有多少個數字1、2、3。
可以證明A(40) = 31254，B(40) = 20259，C(40) = 11625。
請求出n = 10^12時A(n)、B(n)、C(n)的值。
請給出你的答案對2^30的餘數，並將三數用半形逗號隔開。
例如，當n = 40時答案為「31254,20259,11625」。
--
http://projecteuler.net/problem=419
外觀數列的前幾項如下： 1, 11, 21, 1211, 111221, 312211, 13112221,
1113213211, ...
此數值首項為1，除此之外的每一項均由描述上一項有多少連續的數字而來。
前幾項的範例如下：
1即「1個1」→11
11即「2個1」→21
21即「1個2，1個1」→1211
1211即「1個1，1個2，2個1」→111221
111221即「3個1，2個2，1個1」→312211
……
定義A(n)、B(n)、C(n)分別為在此數列的第n項共有多少個數字1、2、3。
可以證明A(40) = 31254，B(40) = 20259，C(40) = 11625。
請求出n = 10^12時A(n)、B(n)、C(n)的值。
請給出你的答案對2^30的餘數，並將三數用半形逗號隔開。
例如，當n = 40時答案為「31254,20259,11625」。
--
All Comments