洛谷 P1313 計算係數

2021-09-07 15:39:09 字數 1098 閱讀 2705

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

輸入格式:

輸入檔名為factor.in。

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

輸出格式:

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

輸入樣例#1: 

複製

1 1 3 1 2

輸出樣例#1: 

複製

3

【資料範圍】

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

noip2011提高組day2第1題

水,,

根據二項式定理

楊輝三角加快速冪

別忘了取模

1 #include2 #include3 #include4 #include5

#define ll long long

6using

namespace

std;

7const ll maxn=1111;8

const ll inf=0x7fffff;9

const ll mod=10007;10

inline ll read()

1114

while(c>='

0'&&c<='

9') x=x*10+c-48,c=getchar();return x*flag;15}

16ll a,b,k,n,m;

17ll c[maxn][maxn];

18ll fastpow(ll a,ll p)

1927

return

base%mod;28}

29int

main()

30

洛谷 P1313 計算係數

題目描述 給定乙個多項式 by ax k,請求出多項式展開後x n y m 項的係數。輸入輸出格式 輸入格式 輸入檔名為factor.in。共一行,包含5 個整數,分別為 a b k n m,每兩個整數之間用乙個空格隔開。輸出格式 輸出共1 行,包含乙個整數,表示所求的係數,這個係數可能很大,輸出對...

洛谷 P1313 計算係數

題目描述 給定乙個多項式 by ax k,請求出多項式展開後x n y m 項的係數。輸入輸出格式 輸入格式 輸入檔名為factor.in。共一行,包含5 個整數,分別為 a b k n m,每兩個整數之間用乙個空格隔開。輸出格式 輸出共1 行,包含乙個整數,表示所求的係數,這個係數可能很大,輸出對...

洛谷 P1313 計算係數

題目描述 給定乙個多項式 by ax k,請求出多項式展開後x n y m 項的係數。輸入格式 輸入檔名為factor.in。共一行,包含5 個整數,分別為 a b k n m,每兩個整數之間用乙個空格隔開。輸出格式 輸出共1 行,包含乙個整數,表示所求的係數,這個係數可能很大,輸出對10007 取...