主題
題目連結：
題目大意：
有一個人叫小黑，想要在一個長條形的土地上種一些植物。土地長Ｎ（０ ≦ Ｎ ≦ １００, ０００, ０００）、寬度為１單位。每個植物佔１平方單位，並有五種顏色紅、橘、藍、綠、棕。
而小黑不喜歡兩株紅色的植物種在相鄰位置上。求種植的方法數。
解題思維：
雖然硬Ａ暴力去做，可以壓線。但是這題有更快的作法——快速冪。
首先，我們先觀察以下的Ｎ值：
Ｎ＝０時，什麼都種不了，所以方法數為１（可以，這很哲學）。
Ｎ＝１時，種紅的有１種，其他有４種，所以是１＋４種。
Ｎ＝２時，Ｎ＝１的其他４種的旁邊種上一棵紅色植物，以及Ｎ＝１方法數的旁邊種其他顏色的植物，所以４＋２０種。
假設，土地長度為Ｎ時，第Ｎ格種紅色的方法數有Ｒ（Ｎ）種，第Ｎ格種其他顏色的方法數為Ｔ（Ｎ）種。
我們可以觀察出：
Ｒ（Ｎ）＝Ｔ（Ｎ－１）、
Ｔ（Ｎ）＝（Ｒ（Ｎ－１）＋Ｔ（Ｎ－１）） * ４。
於是，現在我們就可以仿造費氏數列的快速冪的「矩陣」，建造出一個相應的「矩陣」，這部分就交給讀者思考一番。
