1.求1~n的k!
2.求inv(k!)
3.inv((k-1)!)=inv(k!)*k%mod
4.inv(k)=inv(k!)*((k-1)!)%mod
如
https://www.cnblogs.com/cmyg/p/11255754.html