題目描述 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....