給定乙個多項式(by+ax)k，請求出多項式展開後xn*y^m 項的係數。
輸入格式：
輸入檔名為factor.in。
共一行，包含5 個整數，分別為 a ，b ，k ，n ，m，每兩個整數之間用乙個空格隔開。
輸出格式：
輸出共1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對10007 取模後的結果。
輸入樣例#1：
1 1 3 1 2
輸出樣例#1：3說明
對於30% 的資料，有 0 ≤k ≤10 ；
對於50% 的資料，有 a = 1，b = 1；
對於100%的資料，有 0 ≤k ≤1,000，0≤n, m ≤k ，且n + m = k ，0 ≤a ，b ≤1,000,000。
noip2011提高組day2第1題
我太蒟了，先了一發，只拿了20，發現結果是先乘再取的模，中間可能會爆，改了下，交了上去，50。看了看，快速冪基數沒取模，再改，80。 還沒有a？int全部改long long，終於a了。
#include #include using namespace std;
typedef long long ll;
ll mod=10007,c[1007][1007];
ll poww(ll a,ll b)
return ans;
}int main()
ll ans=(poww(a,n)*poww(b,m))%mod*c[k+1][k+1-n];
ans%=mod;
printf("%lld",ans);
return 0;
}
洛谷P1313 計算係數 快速冪 dp
給定乙個多項式 by ax k，請求出多項式展開後x n y m 項的係數。輸入檔名為factor.in。共一行，包含5 個整數，分別為 a b k n m，每兩個整數之間用乙個空格隔開。輸出共1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對10007 取模後的結果。輸入樣例 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 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對...