处理阶乘及阶乘逆元的小技巧

对于阶乘逆元，没有必要每次再用费马小定理计算。

    fact[0]=1;
    For(i,1,n) fact[i]=fact[i-1]*i%mod;
    invfact[n]=qpow(n,mod-2);
    Forr(i,n,1) invfact[i-1]=invfact[i]*i%mod;