給定乙個多項式(by+ax)^k，請求出多項式展開後x^n*y^m 項的係數。
輸入格式：
輸入檔名為factor.in。
共一行，包含5 個整數，分別為 a ，b ，k ，n ，m，每兩個整數之間用乙個空格隔開。
輸出格式：
輸出共1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對10007 取模後的結果。
輸入樣例#1：
1 1 3 1 2
輸出樣例#1：
3
【資料範圍】
對於30% 的資料，有 0 ≤k ≤10 ；
對於50% 的資料，有 a = 1，b = 1；
對於100%的資料，有 0 ≤k ≤1,000，0≤n, m ≤k ，且n + m = k ，0 ≤a ，b ≤1,000,000。
noip2011提高組day2第1題
1var2
a,b,k,n,m,i,j :longint;
3 f :array[0..1010,0..1010] of
longint;45
function
power(a,b:longint):int64;
6var
7t,s :int64;
8begin
9 t:=1
;10 s:=a;
11while b>0
do12
begin
13if b mod
2=1then t:=(t*s) mod
10007
;14 s:=(s*s) mod
10007
;15 b:=b div2;
16end;17
exit(t);
18end;19
20begin
21read(a,b,k,n,m);
22for j:=1
to k+1
do23
for i:=1
to j do
24begin
25if i=j then f[i,j]:=1
else
26 f[i,j]:=(f[i,j-1]+f[i-1,j-1]) mod
10007;27
end;
28 writeln(((power(a,n) mod
10007)*((power(b,m) mod
10007))*(f[m+1,k+1])) mod
10007
);29
end.
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樣例輸出...