題目大意：給定乙個多項式(ax+by)^k，請求出多項式展開後x^n*y^m 項的係數。
將原式化為(ax+by)*(ax+by)*...①，然後將其拆解，拆解時x乘了多少次，a就乘了多少次，y，b同理。故設所求為t*a^n*b^m。因為拆解時相當於在①括號各個括號內提取出n個x，在剩餘的括號內提取出y，不同的組合方式對應乙個展開後的項a^n*b^m*x^n*y^(k-m)，所以t等於c(k, a)。
怎麼求組合數呢？利用c(r, r)=1, c(n, 0)=1, c(n, r)=c(n-1,r-1)+c(n-1,r)(n>r)進行遞推即可。
#include #include #include using namespace std;#define ll long long
const ll p = 10007, max_k = 1010;
ll mult(ll a, ll b)
return ans;
}ll power(ll a, ll n)
return ans;
}int comb(int r, int n)
} return c[r];
}int main()
洛谷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 m y n項的係數。輸入格式 共一行，包含5個整數，分別為a b k n m，每兩個整數之間用乙個空格隔開。輸出格式 共1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對10007 取模後的結果。輸入輸出樣例 輸入 1 1 ...
P1313 計算係數
給定乙個多項式 by ax k by ax k by ax k，請求出多項式展開後xn ymx n times y mxn ym項的係數。輸入格式 共一行，包含555個整數，分別為a,b,k,n,ma b k n ma,b,k,n,m，每兩個整數之間用乙個空格隔開。輸出格式 共1 行，包含乙個整數，...