11 2021 档案
摘要：1、矩阵类 class Matrix { public: int n,m; ll a[NM][NM]; Matrix(){n=0,m=0;memset(a,0,sizeof(a));} Matrix(int _n,int _m){n=_n,m=_m;memset(a,0,sizeof(a));} M
阅读全文
摘要：struct intm{int x;intm():x:0{}intm(int x):x(x%p){}} intm operator+ (const intm &a,const intm &b){intm c(a.x+b.x);return c.x>p?c.x-p:c.x;} intm operato
阅读全文
摘要：1、快速幂/龟速乘 inline ll qpow(ll a,ll b,ll p){ll ans=1%p;for(;b;b>>=1){if(b&1) ans=ans*a%p;a=a*a%p;}return ans;} inline ll mul(ll a,ll b,ll p){ll ans=0;for
阅读全文
摘要：类 X 结构体 ✓ namespace是为了方便收纳用的（等于没开） namespace cr_Bigint { /* *无符号高精度整数模板 */ const int Ba=10000;//压四位高精度数 const int NL=114514; struct Bigint { int bit[N
阅读全文
