欢迎光临
我们一直在努力

组合数问题

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

我的思路:

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

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

正常人的思路

未经允许不得转载:大有博文 » 组合数问题
分享到: 更多 (0)

大前端WP主题 更专业 更方便

联系我们联系我们