ProjectEuler 324 Building a tower - 拼圖
By Daph Bay
at 2011-02-13T18:29
at 2011-02-13T18:29
Table of Contents
324. Building a tower
http://projecteuler.net/index.php?section=problems&id=324
使f(n)表示為用 2*1*1 的磚塊建築一個 3*3*n 的塔的方法數。
你可以隨你高興地任意旋轉磚塊;
然而,將整座塔旋轉、鏡像等將被視為不相同的建築方法。
舉例來說 ( q = 100000007):
f(2) = 229
f(4) = 117805
f(10) mod q = 96149360
f(10^3) mod q = 24806056
f(10^6) mod q = 30808124
找出 f(10^10000) mod q = ?
--
http://projecteuler.net/index.php?section=problems&id=324
使f(n)表示為用 2*1*1 的磚塊建築一個 3*3*n 的塔的方法數。
你可以隨你高興地任意旋轉磚塊;
然而,將整座塔旋轉、鏡像等將被視為不相同的建築方法。
舉例來說 ( q = 100000007):
f(2) = 229
f(4) = 117805
f(10) mod q = 96149360
f(10^3) mod q = 24806056
f(10^6) mod q = 30808124
找出 f(10^10000) mod q = ?
--
Tags:
拼圖
All Comments
By Lauren
at 2011-02-18T05:00
at 2011-02-18T05:00
Related Posts
有無聯想題 059
By Mason
at 2011-02-13T09:33
at 2011-02-13T09:33
有無聯想題 058
By Dorothy
at 2011-02-13T00:05
at 2011-02-13T00:05
逛「XX先生」的心得
By Megan
at 2011-02-12T23:52
at 2011-02-12T23:52
幽浮 017
By Hedwig
at 2011-02-12T21:28
at 2011-02-12T21:28
幽浮 016
By Candice
at 2011-02-10T23:26
at 2011-02-10T23:26