Hardbird

很简单的一步推倒，(AB)^(n^2)=A(BA)^(n^2-1)B，这样

两种快速幂的方法：

BestCoder #15的1003...当时

利用循环矩阵相乘仍是循环矩阵的

对于Fib

Nim游戏的后手作弊移走一些整堆的物体（不能全拿走），可以保证先手必败吗？Nim游戏先手必败的条件是XORSum(a[i])=0。后手的目的就是找到这样的一个非空子集。把这里的a[i]看做一个每位为0或1的行，所有的数字组成一个矩阵，矩阵空间的运算是XOR。如果这个矩阵满足性质Rankmat=RowNummat，那么它的任意一个子集的XORSum都不相等，且非空子集的XORSum不为0，否则矩阵