組合數問題

最爱丁珰發表於2024-03-13

感覺自己像弱智,非要用高階演算法解初級問題。。

我的思路:

利用公式求取模後的值,所以要預處理階乘的逆元

然後對於\((n,m)\),設答案為\(f[n][m]\),考慮其與\(f[n][m-1]\)的差距,就是差了\(C_{m}^{p}(n≥p≥m)\),預處理即可

正常人的思路

相關文章