（%%%hmr）
計算係數【傳送門】
演算法呀那個標籤：
（越來越懶得寫遼）（所以今天打算好好寫一寫）
首先（ax+by）k的計算需要用到二項式定理：
對於（x+y）k，有第r+1項的係數為：tr+1
=cnr
an-r
br這樣對於（ax+by）k而言，第r+1項的係數就為：akb
kcnr
an-rbr
然而這樣算，到
就爆掉了呢！
顯然不能暴算，然鵝實際上，二項式定理中的係數t,我們可以看成神奇的楊輝三角形：
這樣複雜度就降下來了呀，所以又半途而廢了
直接帶**：
#include#includebeauty？？#include
#define mo 10007
using
namespace
std;
inta,b,k,n,m;
int f[1005][1005
];int pow(int a,int k)
return
ans;
}int
main()
printf(
"%d\n
",f[k][n]*pow(a,n)%mo*pow(b,m)%mo);
}
end-
洛谷 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 取...