原題見洛谷（
想看稍微簡單點的就是noip2016的組合數問題，小飛機~（
先說一下這道題需要用到：組合數（楊輝三角），乘方
做這道題的感受：題目中說(by+ax)^k，而輸入順序是先a後b搞得我60分emmmm，膜10007記得要開long long有可能會爆int
根據二項式定理，（x+y）^k中x^m*y^（k-m）的係數為c（k，m）
讓我們改裝一下：（ax+by）^k中x^m*y^（k-m）的係數為c（k，m）*a^m*b^（k-m）
然後這道題就可以乖乖的ac啦~再加點玄學卡常數和優化這道題總時間0ms（其實沒必要）
**：
#include
#include
#include
#include
const
int maxn=1500;
int c[maxn][maxn];
inline
int read()
return num;
}inline
void out(int x)
putchar(x%10+'0');
}inline
int time(int p,int q)
long
long ans=1;
for(register
int i=1;i<=q;++i)
return ans;
}int main()
for(register
int i=1;i<=k;++i)
}ans=c[k][m]*(time(a,m)*time(b,n)%10007)%10007;
out(ans);
return
0;}
NOIP2011 計算係數
1計算係數 給定乙個多項式 ax by k 請求出多項式展開後 x n y m 項的係數。輸入 輸入檔名為 factor.in。共一行，包含 5 個整數，分別為 a，b，k，n，m，每兩個整數之間用乙個空格隔開。輸出 輸出檔名為 factor.out。輸出共 1 行，包含乙個整數，表示所求的係數，這...
NOIP 2011 計算係數
題目描述 給定乙個多項式 by ax k，請求出多項式展開後x n y m 項的係數。輸入輸出格式 輸入格式 輸入檔名為factor.in。共一行，包含5 個整數，分別為 a b k n m，每兩個整數之間用乙個空格隔開。輸出格式 輸出共1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對...
NOIp2011 計算係數
描述 給定乙個多項式 ax by k，請求出多項式展開後x ny m項的係數。輸入共一行，包含 5 個整數，分別為a，b，k，n，m，每兩個整數之間用乙個空格隔開。輸出輸出共 1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對10007 取模後的結果。樣例輸入 1 1 3 1 2樣例輸出...