有没有什么可以$O(n^2)$内求模意义下组合数的方法。

要求不用$\texttt{Lucas}$和逆元，因为蒟蒻出了一场校模拟赛，怕因此被喷普及组出提高算法。