感覺自己像弱智,非要用高階演算法解初級問題。。
我的思路:
利用公式求取模後的值,所以要預處理階乘的逆元
然後對於\((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)\),預處理即可
正常人的思路