NOIP2011 計算係數

給定乙個多項式(ax + by)^k，請求出多項式展開後x^n * y^m項的係數。

共一行，包含5個整數，分別為a，b，k，n，m，每兩個整數之間用乙個空格隔開。

輸出共1行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對10007取模後的結果。

1 1 3 1 2

3

1s對於30%的資料，有0 ≤ k ≤ 10；

對於50%的資料，有a = 1, b = 1；

對於100%的資料，有0 ≤ k ≤ 1000，0 ≤ n, m ≤ k，且n+m = k，0 ≤ a，b ≤ 1,000,000.

noip2011提高組day2第一題

初中楊輝三角

1 #include2

using
namespace
std;34
const
int mod=10007;5
6int
a,b,k,n,m,ans;
7int f[1001][1001];8
9int
main()
10

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樣例輸出...