P1313 計算係數

題目描述

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

輸入輸出格式

輸入格式：

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

輸出格式：

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

錯誤日誌： 又雙叒叕沒開 \(long long\)

首先搞（補充）幾個知識點：

首先是 \(c(n, 0) = c(n, n) = 1\) ， \(c(n, m) = c(n, n - m)\)

遞推：\(c(n, m)\) ：看做新加入了乙個元素， 有兩個選擇： 選進集合與不選進集合

對於選進集合的 \(c(n, m) += c(n - 1, m - 1)\)

對於沒選進集合的 \(c(n, m) += c(n - 1, m)\)

\[c_^ = c_^ + c_^

\]

ll c[maxn][maxn];

void get_c(ll n)
} }

\[(a + b)^x=\sum_^c_^a^b^

\]好了對於這題， 乙個裸的二項式定理， 求解的即為 $$c_ab^$$

#include#include#include#include#include#include#define ll long long

using namespace std;
ll rd()
while(c >= '0' && c <= '9')
return flag * out;
}const ll maxn = 2019, m = 10007;
ll c[maxn][maxn];
void get_c(ll n)
} }ll q_pow(ll a, ll p)
return ans % m;
}ll a, b, k, n, m, ans;
int main()

P1313 計算係數

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

P1313 計算係數

給定乙個多項式 by ax k by ax k by ax k，請求出多項式展開後xn ymx n times y mxn ym項的係數。輸入格式 共一行，包含555個整數，分別為a,b,k,n,ma b k n ma,b,k,n,m，每兩個整數之間用乙個空格隔開。輸出格式 共1 行，包含乙個整數，...

洛谷 P1313 計算係數

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