NOIp2011 計算係數

描述

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

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

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

樣例輸入

1 1 3 1 2

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。

這不是二項式定理嘛。

故x^ny^m項的係數可以表示為a^nb^mc(k,m)

關於組合數，我們知道有這樣乙個性質c(n,m)=  c(n-1,m-1)+c(n-1,m),即楊輝三角，故可遞推c(k,m)

#include#include#define n 1010

#define m 10007
using namespace std;
int a,b,k,m,n;
int f[n][n];
int ans=1;
void init()
void work()
int main(){
init();
work();
cout<

NOIP2011 計算係數

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

NOIP 2011 計算係數

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

NOIP2011計算係數

題目分析 相信看到這道題的時候，大家都有那麼一絲絲的莫名的心慌 可憐的大家 作為第一題，他為什麼不做好自己送分的職責，反而又要注意去模，又要注意long long。相信只要略微有一點數學底子的同學知道，這其實就是楊輝三角 或組合數 對乙個oier用dp的思想就可以解決了。不知道楊輝三角的，你dp怎麼...