1137 計算係數(組合數)

2021-08-17 08:35:52 字數 643 閱讀 8697

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

輸入描述 input description

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

輸出描述 output description

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

樣例輸入 sample input

1 1 3 1 2

樣例輸出 sample output

3 組合數的預處理啊,應用~

#include

#include

#include

#include

#include

#include

#define mod 10007

using namespace std;

int _p(int a,int b)

return ans;

}int fac[1005];

int inv[1005];

void init()

int get(int n,int

m)int main()

vijos P1739計算係數 (組合數學)

p1739計算係數 wrong answer 標籤 noip提高組2011 顯示標籤 給定乙個多項式 ax by k,請求出多項式展開後x n y m項的係數。共一行,包含5個整數,分別為a,b,k,n,m,每兩個整數之間用乙個空格隔開。輸出共1行,包含乙個整數,表示所求的係數,這個係數可能很大,輸...

Wikioi P1137 計算係數

題目描述 description 給定乙個多項式 ax by k,請求出多項式展開後x n y m項的係數。輸入描述 input description 共一行,包含 5 個整數,分別為a,b,k,n,m,每兩個整數之間用乙個空格隔開。輸出描述 output description 輸出共 1 行,...

CODEVS 1137 計算係數

題目描述 description 給定乙個多項式 ax by k,請求出多項式展開後x n y m項的係數。輸入描述 input description 共一行,包含 5 個整數,分別為a,b,k,n,m,每兩個整數之間用乙個空格隔開。輸出描述 output description 輸出共 1 行,...