线性求阶乘逆元

震撼一百年

sb做法：

线性求逆元然后乘起来

(p equiv y(mod;x))

(p-(p/x)x=y)

(-(p/x)xequiv y(mod;p))

(-(p/x)y^{-1}equiv x^{-1}(mod;p))

正常做法：

求出n!^-1然后倒着乘回去