noip2011 計算係數

題目提供者該使用者不存在

標籤數論(數學相關)2011noip提高組

難度普及/提高-

提交該題 討論

題解記錄

給定乙個多項式(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題

分析：資料比較小，學過初中數學的人都知道二項式的係數是楊輝三角中的數，求出楊輝三角可以遞推和組合數求解，這道題規模較小，就用遞推把.

#include #include 

#include 
#include 
#include 
using
namespace
std;
int s[1005][1005
];int
a,b,n,m,k;
intmain()

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 計算係數

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