AaronChang

摘要： 快速幂 1 ll quick_mod(ll a,int n)//求a的n次方 2 { 3 ll sum=1;//注意是乘法，所以初始化为1 4 while(n) 5 { 6 if(n&1)//&运算符表示取这个数二进制的最后一位 7 { 8 sum=sum*a%mod;//若这位为1那么总和就应该乘 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int mod = 1e9+7; 5 struct Matrix { 6 int a[3][3]; 7 Matrix() { memset 阅读全文