快速幂

原题传送门 题目大意:xht37有很多魔法宝石。每颗魔法宝石可以分解成mmm颗普通宝石，魔法宝石和普通宝石都占据111体积的空间，但普通宝石不能再被分解。 xht37想要使一些魔法宝石分解，使得所有宝石占据的空间恰好为nnn单位体积。显然，...

原题传送门 题目大意：给定n×nn\times nn×n的矩阵AAA，求AkA^kAk，对矩阵每个元素模109+710^9+7109+7 数据范围：n≤100,k≤1012,∣Ai,j∣≤1000n\le 100,k\le 10^{12},...