題目描述
給定乙個多項式(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首先 這個可以用楊輝三角
2 先處理出1-k的楊輝三角
3然後快速冪求解
45 由於第k行第n項對應的是c(n-1
,k);
6 因為第一項是c(0
,k);
78 所以最後要乘f[k][n+1],由於我忘了這點 wa了n遍;
#include#include#define mod 10007
#define maxn 1011
using
namespace
std;
intf[maxn][maxn];
inta,b,k,n,m,sum;
inline
void read(int&x)
while(c>='
0'&&c<='
9')
x=x*f;
}inline
int quick_pow(int x,int
y)
return ans%mod;
}int
main()
洛谷 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 取模後的結果...