【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

>>阅读原文<<