CODEVS 1137 計算係數

2021-07-24 11:41:26 字數 853 閱讀 5658

題目描述 description

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

輸入描述 input description

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

輸出描述 output description

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

資料範圍

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

using namespace std;

typedef long long ll;

const ll ha=10007;

ll a,b,k,n,m;

ll ksm(ll x,ll y)

ll numa[1500];

ll numb[1500];

void fj(ll x)

else

tot++;

}}void fj1(ll x)

else

tot++;

}} void c(ll n,ll m)

int main()

ans1%=ha;

printf("%lld",(ans1*hah)%ha);

return

0;}

Wikioi P1137 計算係數

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