原題鏈結
【題目描述】
給定乙個多項式 (ax+by)^k ，請求出多項式展開後 x^n y^m 項的係數。
【輸入】
輸入共一行，包含 5 個整數，分別為 a,b,k,n,m ，每兩個整數之間用乙個空格隔開。
【輸出】
輸出共 1 行，包含乙個整數，表示所求的係數，這個係數可能很大，輸出對 10,007 取模後的結果。
【輸入樣例】
1 1 3 1 2
【輸出樣例】
3【提示】
資料範圍與提示
對於30% 的資料，有 k≤10；
對於50% 的資料，有 a=1,b=1；
對於100% 的資料，有 0≤n,m≤k，且 n+m=k，0≤a,b≤106 。
#include
#define ll long long
#define mod 10007
using
namespace std;
ll a[
1045][
1034];
ll quick_pow
(ll a,ll b)
return ret%mod;
}int
main()
ll ans=a[k]
[m];
ll aa=
1,ba=1;
for(
int i=
1; i<=n; i++
) aa=aa*s%mod;
for(
int i=
1; i<=m; i++
) ba=ba*b%mod;
ans=ans*aa%mod*ba%mod;
cout
}
NOIP 2011 day1 選擇客棧
題目大意 麗江河邊有 n 家很有特色的客棧，客棧按照其位置順序從1 到n 編號。每家客棧都按照 某一種色調進行裝飾 總共k 種，用整數0 k 1 表示 且每家客棧都設有一家咖啡店，每 家咖啡店均有各自的最低消費。兩位遊客一起去麗江旅遊，他們喜歡相同的色調，又想嘗試兩個不同的客棧，因此決定 分別住在色...
計蒜客NOIP2018模擬1
t1 最失敗的一道題，其實就是道水題，好幾種寫法，一種都沒想出來。題意轉化後就是 每個數可以選a i 和a i k，最後求使1,2,3,t都存在的最大的t 1和最多能讓多少個數小於等於t。為什麼第一問可以轉化成求有多少個數小於等於t呢？首先不大於k的怪物可以直接殺死，然後大於k的怪物顯然當且僅當血量...
口胡 NOIP2011DAY1 選擇客棧
乙個長度為 n 的區間，每個位置上有顏色 ci 以及代價 vi，現在問有多少個區間 l,r 滿足 cl cr 且 l i r 使得v i p 我們只考慮每乙個點作為左端點時對答案的貢獻，我們令ne xti 表示在i左邊，離i最近，且vn exti p的那個端點，可以為i本身 那麼i這個端點對答案的貢...