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