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