這個題第一眼 楊輝三角。。其實還有個高大上的名字 叫。。二項式定理 我才高一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 行,包含乙個整數,表示所求的係數,這個係數可能很大,輸出對...