作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 324 Building a tower
时间Sun Feb 13 18:29:52 2011
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
1F：推 isnoneval:2*1*1 02/13 19:04
感谢提醒，已修改。
※ 编辑: babufong 来自: 125.224.11.74 (02/13 19:31)