求(a
x+by
)k(a
x+by
)k展開式中anb
manb
m項的係數。
眾所周知，(x+
y)k(
x+y)
k展開式中anb
manb
m項的係數就是楊輝三角第k+1
k+1行m
+1m+
1列的數字。假定為f[n
+1][
m+1]
f[n+
1][m
+1]。
那麼很明顯，(ax
+by)
k(ax
+by)
k展開式中anb
manb
m項的係數就是f[n
+1][
m+1]
×anb
mf[n
+1][
m+1]
×anb
m。k≤
1000k≤
1000
，可以直接用楊輝三角和暴力求冪。
#include
#include
using
namespace std;
const
int mod=
10007
;const
int n=
1010
;int n,m,k,an,s,a,b,c[n]
[n];
intmul
(int x,
int m)
//暴力求冪
intmain()
數論 洛谷P1313計算係數
給定乙個多項式 by ax k，請求出多項式展開後x n y m 項的係數。輸入格式 輸入檔名為factor.in。共一行，包含5 個整數，分別為 a b k n m，每兩個整數之間用乙個空格隔開。輸出格式 輸出共1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對10007 取模後的結果...
洛谷 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 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對...