矩阵快速幂

                                          原地址 先了复习一下线代学的一些矩阵知识吧。 矩阵的定义： 行矩阵 列矩阵 单位矩阵： 矩阵相关运算 加法： 乘法 再来看看快速幂的模板（拿着杜神的板子），比较的简短 ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1

>>阅读原文<<