震撼一百年
sb做法:
线性求逆元然后乘起来
\(p \equiv y(mod\;x)\)
\(p-(p/x)x=y\)
\(-(p/x)x\equiv y(mod\;p)\)
\(-(p/x)y^{-1}\equiv x^{-1}(mod\;p)\)
正常做法:
求出n!^-1然后倒着乘回去