計算係數

首先看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

>>阅读原文<<