ProjectEuler 324 Building a tower - 拼圖

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 = ?

--