组合数学

组合数学

一. C a 取 b
long long slove(int x,int y){
long long sum=1;
int tot= max(x- y,y);
for(int i = x;i>= tot+1;i–) sum =(sum* i)/(x- i+1);
return sum;
}

二.费马小定理
若 pt 为一个质数
1. m^(pt - 1) = 1 (mod pt)
2. (n / m) % pt = (n * m^(pt - 2)) % pt