問題 a: [noip2011]計算係數
時間限制: 1 sec 記憶體限制: 128 mb
題目描述
給定乙個多項式(ax + by)k，請求出多項式展開後x^n*y^m 項的係數。
輸入 共一行，包含 5 個整數，分別為 a，b，k，n，m，每兩個整數之間用乙個空格隔開。
有0≤k≤1,000，0≤n,m≤k，且 n+m=k，0≤a,b≤1,000,000
輸出 輸出共 1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對 10007 取模後的結果。
樣例輸入
1 1 3 1 2
樣例輸出
3
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
int p=10007;
inline int qpow(int m,int n)
ll cs[1005][1005];
ll ss(int a,int b)//組合數
if(a==b)
cs[a][b]=ss(a-1,b)+ss(a-1,b-1);
return cs[a][b]%p;
}int main()
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樣例輸出...