感觉自己像弱智,非要用高级算法解初级问题。。
我的思路:
利用公式求取模后的值,所以要预处理阶乘的逆元
然后对于\((n,m)\),设答案为\(f[n][m]\),考虑其与\(f[n][m-1]\)的差距,就是差了\(C_{m}^{p}(n≥p≥m)\),预处理即可
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
感觉自己像弱智,非要用高级算法解初级问题。。
我的思路:
利用公式求取模后的值,所以要预处理阶乘的逆元
然后对于\((n,m)\),设答案为\(f[n][m]\),考虑其与\(f[n][m-1]\)的差距,就是差了\(C_{m}^{p}(n≥p≥m)\),预处理即可