理由：这题就是矩阵快速幂板子题，只是初始状态不同而已。另外这题和P1939的区别也只是在于初始状态不同