定义，即是有（在mod p 的意义下），也就是求倒数

根据定义，则有，b的逆元就是

所以得出第一个计算式

求，可以快速计算较大情况：

表示的逆元的值，则有：

fac[0]=1;
for(int i=1;i<=N;i++){
	fac[i]=fac[i-1]*i%mod;
	inv[i]=invv(fac[i]);
}  

那么求得的公式为

求逆元的证明

由费马小定理，得，此时的p为质数

联立得证