NOIP 2011 計算係數

題目描述

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

輸入輸出格式

輸入格式：

輸入檔名為factor.in。

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

輸出格式：

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

輸入輸出樣例

輸入樣例#1：

1 1 3 1 2

輸出樣例#1：

說明【資料範圍】

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

【分析】

先拋開a，b（設 a==b==1）

那麼我們可以發現這是乙個楊輝三角

那麼構建乙個楊輝三角

然後在楊輝三角中找出 s[k][m] (或者 s[k][n])

然後將該數字乘 a^n 再乘 b^m 即可

【**】

//noip 2011 計算係數 

#include
#define fo(i,j,k) for(int i=j;i<=k;i++)
inline int min(int a,int b) 
ints[1002][1002];
int main()

NOIP2011 計算係數

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

NOIp2011 計算係數

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

NOIP2011計算係數

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