推 isnoneval:2*1*1 02/13 19:04
感謝提醒，已修改。
※ 編輯: babufong 來自: 125.224.11.74 (02/13 19:31)
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 = ?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.11.74