做法2
预处理(i!) mod p
然后强行算 $\frac 1 {i!} \mod p$
然后倒着推 因为$\frac 1 {(i-1)!} = {\frac 1 {i!} } \times i (\mod p)$
这样就把 $\frac 1 {i!}$ 算了出来
然后inv(i)=1/i=(i-1)!*(1/(i!))
