POJ 3734 (矩阵快速幂+染色问题)
题意： 有n个方格排成一排，现在有四种颜色，红蓝绿黄，问红色和绿色方格同时为偶 数的排列方式有多少种。 思路： 其实方格的状态可以分为三种，a ： 红色和绿色方格都为偶数，b：红色和绿色 方格其中刚好有一种方格是偶数，c红色和绿色方格都是奇数。则有：a(i+1) = a(i)*2 + b(i); b(i+1) = a(i)*2 + b(i)*2 + c(i)*2 ;
