快速求1~n的k!,k的逆元

 

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