一看題目，馬上即可聯想到學過的楊輝三角。對於多項式裡的係數明顯是楊輝三角裡f[i+1][n-j+1]項，然後手推一下就知道可以用ksm來處理了。~~暴力！
#include
#define ll unsigned long long
#define rr register
#define mod 10007
using
namespace std;
int k,n,m; ll a,b,t[
1010][
1010];
voidyh(
)inline ll ksm
(ll x,
int y)
intmain()
洛谷 P1313 計算係數（快速冪 楊輝三角）
給定乙個多項式 by ax k，請求出多項式展開後xn y m 項的係數。輸入格式 輸入檔名為factor.in。共一行，包含5 個整數，分別為 a b k n m，每兩個整數之間用乙個空格隔開。輸出格式 輸出共1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對10007 取模後的結果。...
洛谷1313 計算係數
noip2011 day2 t1 原題位址 題目描述 給定乙個多項式 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 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對...