计算系数

首先看k的范围,k小于1000，所以可以用杨辉三角来做，也可以用组合数，但杨辉三角好写。 x^n *y^m的系数为杨辉三角的f[k][m] * a^m * b^m;用快速幂来做，不要忘记取模a,b; #include<iostream> #include<cstdio> using namespace std; const int P=10007; int a,b,k,n,m,ans; int f

>>阅读原文<<