摘要： 欧拉函数模板 点击查看代码 ll euler(ll n) //返回euler(n) { ll res=n,a=n; for(ll i=2; i*i<=a; i++) { if(a%i==0) { res=res/i*(i-1);//先进行除法是为了防止中间数据的溢出 爆int while(a%i== 阅读全文

摘要： ######中国剩余定理-模数之间两两互质 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; //中国剩余定理 CRT int a[200000]; int r[200000]; int x,y; vo 阅读全文

摘要： 矩阵乘法 在信息学竞赛中考矩阵乘法不是为了考基本运算，而是利用矩阵乘法的特性，配合快速幂求解递推式的第 n 项，以及一些图论的构造转化。 点击查看代码 Mat Mul(Mat a,Mat b){ Mat c; for(int i = 0;i<n;i++){ for(int j = 0;j<n;j++ 阅读全文