BeautifulWater

摘要： 【组合数学】递推求阶乘逆元 \(n!\times m\equiv1(mod\space p)\) 其中m为n的阶乘的逆元 并且可以作出这样子的转化$(n-1)!\times n \times m\equiv1(mod\space p)$ 不妨设$(n-1)!\times m_0\equiv1(mod 阅读全文