感觉自己像弱智,非要用高级算法解初级问题。。

我的思路:

利用公式求取模后的值,所以要预处理阶乘的逆元

然后对于\((n,m)\),设答案为\(f[n][m]\),考虑其与\(f[n][m-1]\)的差距,就是差了\(C_{m}^{p}(n≥p≥m)\),预处理即可

正常人的思路