bly

典型的倍增法的应用，这里我用了递归的方式实现，这样比较直观，也比较好写（主要是因为迭代写的一直WA），注意输入的时候需要取模。#include #include #include using namespace std;const int maxn=50;typedef int matrix[maxn][maxn];int n,K;void print_matrix(matrix

递推式显然f[n]=p*f[n-1]-q*f[n-2]，直接快速幂即可，只不过这题输入有坑。#include #include #include using namespace std;typedef long long LL;typedef LL matrix[3][3];LL p,q;int n;void mat_mul(matrix A,matrix B,matrix r

快速幂模板题。#include #include #include using namespace std;typedef int matrix[3][3];int mod;int a,b,n,m;void mat_mul(matrix A,matrix B,matrix res){ matrix C; memset(C,0,sizeof(C)); fo

显然可以以30个按钮是否按下为变量列出30个在模2剩余系下的方程，然后进行高斯消元即可，因为是在模2剩余下，所以加减操作都可以通过异或来完成。#include #include #include #include using namespace std;typedef int matrix[35][35];int dx[]={1,-1,0,0},dy[]={0,0,1,-1};m

快速幂模板题。#include #include #include using namespace std;const int maxn=60;const int mod=1000;typedef int matrix[maxn][maxn];int a[maxn],b[maxn];int n,r;void mat_mul(matrix A,matrix B,matrix r