NOIP-2011-Day2-1 NKOJ 1327 計算係數

由於這是一道模板題 故記錄一下 問題描述: 給定一個多項式 (ax+by)k，請求出多項式展開後 x n x^n xn y m y^m ym次方 項的係數。 輸入格式: 共一行，包含5 個整數，分別爲a，b，k，n，m，每兩個整數之間用一個空格隔開。 輸出格式: 輸出共1 行，包含一個整數，表示所求的係數，這個係數可能很大，輸出對10007 取模後的結果。 樣例輸入 (1) 1 1 3 1 2 樣

>>阅读原文<<