ProjectEuler 324 Building a tower - 拼圖

Daph Bay avatar
By Daph Bay
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 = ?

--
Tags: 拼圖

All Comments

Lauren avatar
By Lauren
at 2011-02-18T05:00
2*1*1

有無聯想題 059

Mason avatar
By Mason
at 2011-02-13T09:33
請說出「有區」事物皆具有的共同點,此共同點在「無區」找不到: 有| 4 、 automobile 、 疾駛 、 歡笑 答案: ─┼────────────────── 無| 40 、 car 、 拋錨 、 孤單 ...

有無聯想題 058

Dorothy avatar
By Dorothy
at 2011-02-13T00:05
有│ 4 104 蜘蛛 季節 ─┼──────────── 無│ 14 401 章魚 日曆 Ans: 連環新接龍...4組花色 每局104張 蜘蛛是Icon 季節是遊戲桌布底色選項之一 - ...

逛「XX先生」的心得

Megan avatar
By Megan
at 2011-02-12T23:52
今天去逛了一下, 位於永安市場附近的「XX先生」。 第一次是網友極力推薦,並帶我去的。 我立刻被它低廉的價格、寬敞而舒適的裝潢、 以及超級齊全的貨品所吸引。 第二次,也就是這一次, 我特地帶我弟弟一起來看, 因為他花錢買魔術一向是不手軟的。 不像我,99元的東西還要考慮老半天。 逛完後,在回家的路上, ...

幽浮 017

Hedwig avatar
By Hedwig
at 2011-02-12T21:28
┌─┬─┬─┬─┬─┐ │●│ │ │ │●│ ├─┼─┼─┼─┼─┤ │ │ │ │ │★│ ├─┼─┼─┼─┼─┤ │ │ │ │ │ │ ├─┼─┼─┼─┼─┤ │★│ │ │ │ │ ├─┼─┼─┼─┼─┤ │●│ │ │●│ │ └─┴─┴─┴─┴─┘ par ...

幽浮 016

Candice avatar
By Candice
at 2011-02-10T23:26
┌─┬─┬─┬─┬─┐ │ │●│ │ │●│ ├─┼─┼─┼─┼─┤ │ │ │ │●│ │ ├─┼─┼─┼─┼─┤ │ │ │ │ │ │ ├─┼─┼─┼─┼─┤ │★│ │★│ │●│ ├─┼─┼─┼─┼─┤ │ │ │ │●│ │ └─┴─┴─┴─┴─┘ 限制步 ...