【JZOJ4709】【NOIP2016提升A組模擬8.17】Matrix

題目描述 輸入 輸出 樣例輸入 4 3 5 4 1 7 3 4 7 4 8ios 樣例輸出 59716web 數據範圍 解法 40%暴力便可； 60%依然暴力； 100%依次計算第一行和第一列對答案的貢獻便可： 能夠知道f[i][j]對答案的貢獻=a^(n-i)*b^(n-j)*C(n-i+n-j,n-j) 而後利用逆元計算組合數，快速冪快速算出答案便可。svg 代碼 #include<iostr

>>阅读原文<<