2025年9月9日

摘要： #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100000010; int vis[N]; //划掉合数 int prim[N]; //记录质数 int c 阅读全文

摘要： #include <iostream> #include <cstring> #include <algorithm> using namespace std; int n; int a[10001]; //质因子的个数 void decompose(int x){ //分解质因数 for(int 阅读全文

摘要： 求gcd 设d|a,且d|b,那么a=dk1,b=dk2,b%a=b-k3a=[k2-(k3k1)]*d同样被d整除 那么gcd(a,b)=gcd(b,b%a); 所以： LL gcd(LL a, LL b){ return b==0 ? a : gcd(b,a%b); } 阅读全文

摘要： 矩阵快速幂和普通快速幂类似，只是数据结构变成了矩阵 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; const int mod=1000000 阅读全文