Wikioi P1137 計算係數

2021-06-26 18:49:21 字數 657 閱讀 1514

題目描述 description

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

資料範圍及提示 data size & hint

資料範圍

對於 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。

有參考程式:

#include

#include

#define mod 10007

int a,b,n,m,k,i,j,f[1010][1010];

int main()

printf("%d\n",f[k][n]);

return 0;}

CODEVS 1137 計算係數

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

1137 計算係數(組合數)

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

縮放係數計算

把乙個物品放入到乙個背景框中,背景框可能比物品大,也可能比物品小,那麼就需要進行縮放,才能是物品很好的放入背景框中。縮放係數 local scale itembgsize.width itemimage getcontentsize width itemimage setscale scale 0....