[中譯] 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」。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 129.2.129.161
推
03/26 12:38, , 1F
03/26 12:38, 1F
→
03/26 16:19, , 2F
03/26 16:19, 2F
→
03/26 16:20, , 3F
03/26 16:20, 3F
→
03/26 16:21, , 4F
03/26 16:21, 4F
※ 編輯: tml 來自: 129.2.129.161 (03/27 07:56)
→
03/27 07:59, , 5F
03/27 07:59, 5F
→
03/27 07:59, , 6F
03/27 07:59, 6F
→
03/27 22:57, , 7F
03/27 22:57, 7F
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
21
29
16
32
16
27