摘要： 逆元的主要用处，当求a/b模p时，a与b过大，就可以用逆元，求出b的逆元，一般是pow(b,p-2),a/b及等于a*b逆。 组合数使用了这一个特性，求出阶乘的逆 1 int fac[N]//表示阶乘; 2 int infac[N]//表示阶乘的逆; 3 int main(){ 4 int a,b; 阅读全文