Loading...
模运算与基本四则运算有些相似,但是除法例外。其规则如下: (a + b) % p = (a % p + b % p) % p (1) (a - b...
费马小定理:对于素数 M 任意不是 M 的倍数的 b,都有:b ^ (M-1) = 1 (mod M)于是可以拆成:b*b^(M-2)=1(mod M)a...
线性筛,primes里面存着2,3,5等等的素数,st数组里面存着某个数是不是质数const int N = 2e4; int primes[N], cn...
int qmi(int n, int k, int p) { int res = 1 % p; while (k) { i...