喵 喵 喵~

一、积模分解公式 对于正整数X, Y, M， (X*Y)%M=((X%M)*(Y%M))%M 二、快速幂算法 如求2^7, 一般情况需要进行7次乘法运算，即1*2*2*2*2*2*2*2 可以将2*2结果保留下来: (2*2)*(2*2)*(2*2)*2=4*4*4*2 再把4*4保留下来（4*4）*（4*2） *************************************...

#include <cstdio> #include <cstring> using namespace std; const int maxs = 2; const int mod = 1e9+7; struct Matrix { int a[maxs][maxs]; Matrix() {memset(a, 0, sizeof(a));} vo...