摘要：
逆元：在mod意义下，不能直接除以一个数，而要乘以它的逆元 a*b≡1(mod p) ，a，b互为模n意义下的逆元 一个数有逆元的充分必要条件是gcd(a,mod)=1 ( a + b ) % p = ( a % p + b % p ) % p ; (正确） ( a - b ) % p = ( a 阅读全文
摘要：
欧拉函数：求小于等于n的数中与n互质的数的数量 求欧拉函数值： ll euler(ll x) { ll ans=x; for(int i=2;i*i<=x;i++) { if(x%i==0) { ans=(ans/i)*(i-1); while(x%i==0) x/=i; } } if(x>1) a 阅读全文