POJ3150Cellular Automaton 矩阵快速幂+优化
http://vjudge.net/problem/POJ-3150 题解比较好推出转移矩阵： 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 1 0 0 1 1 但是矩阵相乘500*500*500*log(k)还是会超时 可以观察这个转移矩阵，其实只知道第一行就可以推出每行，每列，所以保留第一行作为转移矩阵，这样就从N^3变成了N^2。#includ
