Fooooooo的博客

作用：将除法转变为乘法费马小定理：若p是质数，则对于任意整数a，有ap≡a(mod p)即ap−1≡1(mod p)a∗ap−2≡1(mod p)意义为a∗ap−2mod p=1 mod p那么x/a(mod p)即x/a∗a∗ap−2(mod p)若p是质数，则对于任意整数a，有a^p \equiv a(mod \ p) \\即a^{p-1} \equiv 1(mod \ p)\\a*a^{p-2} \equiv 1(

//证明：如果i*vec[j]=a,i%vec[j]=0,那么i*vec[j+1]>i*vec[j],//可换为 t=I/vec[j],t*vec[j]*vec[j+1]=t*vec[j+1]*vec[j],//那么t*vec[j+1]会在将来的i中出现，就会重复ios::sync_with_stdio(false);cin.tie(0);for(int i=2;i<P;i+...

如果不知道莫比乌斯 这里有我的超精简版入门Mobius记录我初学莫比乌斯做了整整一天还迷迷糊糊题目简述：求∑i=1n∑​j=1m​d(ij)d(ij)为i∗j的约数∑_{i=1}^n∑_{​j=1}^m​d(ij)\\d(ij)为i*j的约数i=1∑n​​j=1∑m​​d(ij)d(ij)为i∗j的约数（多组数据）必要性质:​d(ij)=∑x∣i∑y∣jgcd(x,y)=1​d(ij)=...

Mobius函数：u(n)={1n=10n分解质因数后有指数>1(−1)kk个指数为1的质因子 u(n)=\left\{\begin{array}{rcl}1 & & n=1\\0 & & n分解质因数后有指数>1\\(-1)^k & &k个指数为1的质因子\\\end{...