一些模板
作者:互联网
\(\huge \texttt{modint}\)
struct mint{int v;mint(int x=0):v(x){}};
mint operator+(const mint x,const mint y){return (x.v+y.v)%P;}
mint operator-(const mint x,const mint y){return (x.v+P-y.v)%P;}
mint operator*(const mint x,const mint y){return 1ll*x.v*y.v%P;}
mint operator/(const mint x,const mint y){
int b=P-2;mint r=x,a=y;
while(b){if(b&1) r=r*a;a=a*a;b>>=1;}
return r;
}
mint operator-(const mint x){return P-x;}
mint operator+=(mint &x,const mint y){return x=x+y;}
mint operator-=(mint &x,const mint y){return x=x-y;}
mint operator*=(mint &x,const mint y){return x=x*y;}
mint operator/=(mint &x,const mint y){return x=x/y;}
标签:huge,return,int,operator,一些,mint,模板,const 来源: https://www.cnblogs.com/yyyyxh/p/15958561.html