ProjectEuler 419 Look and say sequence - 拼圖

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」。

--