感觉自己像弱智,非要用高级算法解初级问题。。
我的思路:
利用公式求取模后的值,所以要预处理阶乘的逆元
然后对于\((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)\),预处理即可