給定乙個多項式(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 行,...