Rapid Evaluation of k 1 ~ n!, The inverse element k

 

1. seeking 1 ~ n of K!

2. seek inv (k!)

3.inv((k-1)!)=inv(k!)*k%mod

4.inv(k)=inv(k!)*(k-1)!