(a + b) % p = (a%p + b%p) %p (对)
(a - b) % p = (a%p - b%p) %p (对)
(a * b) % p = (a%p * b%p) %p (对)
(a / b) % p = (a%p / b%p) %p (错)
a^(p-2) ≡1/a (mod p)
什么(,,• ₃ •,,),这可是数论,还敢写1/a
应该写a^(p-2) ≡ inv(a) (mod p)
1 LL pow_mod(LL a, LL b, LL p){//a的b次方求余p
2 LL ret = 1;
3 while(b){
4 if(b & 1) ret = (ret * a) % p;
5 a = (a * a) % p;
6 b >>= 1;
7 }
8 return ret;
9 }
10 LL Fermat(LL a, LL p){//费马求a关于b的逆元
11 return pow_mod(a, p-2, p);
12 }