這個題第一眼 楊輝三角。。其實還有個高大上的名字 叫。。二項式定理 我才高一qaq 後面這個名字不知道啊
不過知道楊輝三角也夠了
1 -> 1a^0*b^0
1 1 ->1a+1b
1 2 1 ->1a^2+2ab+1b^2
1 3 3 1 ->…………
…………
只不過這道題多了乙個x與y項的係數
無所謂 用整體思想 將ax看成u by看成v
再用上面的公式套 （將舉出的例子中的a，b 換成u，v）
表達出乙個含有uv 的式子
在將uv 換成ax，by在乘方即可（好良心啊 這個居然不用快速冪）
數論什麼的 再見吧 誰叫我數學學得爛
#include#include#define maxn 1000+10
#define ll long long
using namespace std;
ll aa[maxn][maxn];
ll a,b,k,n,m;
ll ans;
void ready()
aa[i][j]=(aa[i-1][j]+aa[i-1][j-1])%10007;
} }}void readdata()
int main()
noip 2011 提高組 計算係數
給定乙個多項式 ax by k，請求出多項式展開後 x n y m 項的係數。保證n m k 共一行，包含 5 個整數，分別為a，b，k，n，m，每兩個整數之間用乙個空格隔開。輸出共 1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對10007 取模後的結果。輸入 1 1 3 1 2 輸...
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 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對...