[POJ 3420]状态压缩动态规划、矩阵乘法、快速幂

【题目大意】给定一个4*N的方格，求用2*1或1*2的方块把它填满有多少种方案。

【算法分析】就是用状态压缩动态规划的转移方程构造矩阵，从而用快速幂解决。

【其它】1CE,g++不允许不打stdio.h就用scanf

6418763 edward2 3420 Accepted 168K 47MS C++ 1622B 2010-02-06 21:19:33

【CODE】

#include