利用阶乘逆元实现线性求逆元

首先都知道怎么线性求阶乘逆元吧。

然后我们发现：

\[\forall x\ge 1,x^{-1}=(x-1)!x!^{-1} \]

于是：

fc[0]=1;rep(i,1,n)fc[i]=fc[i-1]*i;
iv[n]=1/fc[n];per(i,n,1)iv[i-1]=iv[i]*i,iv[i]*=fc[i-1];