P3390 [模板]矩阵快速幂

传送门 这题有毒啊，没开长整型一个都不对，害得我觉得我板子写错了QAQ 一个裸的矩阵快速幂，矩阵乘法要求两个矩阵分别为n行m列与m行p列，得出的矩阵是n行p列 矩阵乘法知足结合律，但不知足交换律（因此能够套快速幂的板子） 教科书告诉你，计算规则是，第一个矩阵第一行的每一个数字（2 和1），各自乘以第二个矩阵第一列对应位置的数字（1 和1），而后将乘积相加（ 2 x 1 + 1 x 1），获得结果矩

>>阅读原文<<