lovewangtaotao的专栏

这几天复习了莫比乌斯函数的运用，主要是用来解决倍数的问题的。现在就谈谈莫比乌斯函数的性质和反演定理的理解。 首先定义 u(x)u(x) 为莫比乌斯函数。他有以下性质: 1.∑d|mu(x)=[m==1]\sum\limits_{d|m} u(x) = [m == 1] 其中m == 1 指m == 1 的逻辑值，也就是如果m == 1 则表达式为1 ， 否则表达式为0 .上面的公式是u(x)u(

Cn,m % p ;LL fact[MAX]; void Getfact(LL p){ fact[0]=1; for(int i=1;i<p;i++){ fact[i]=(fact[i-1]*i)%p; } } LL qpow(LL a,LL n,LL p){ LL ans=1; while(n){ if(n&1) ans

快速幂和快速等比数列和 其中没用使用乘法逆元。。但是乘法逆元的更加快速，如果moddd数不是一个素数并且不好求他的欧拉函数，就可以使用等比数列的二分性。。。 但是速度比较慢、、 const int moddd = 1e9+7 ; ll quick_pow(ll x , ll y){ if(y == 0) return 1 ; ll tmp = quick_pow(x , y/