2021年09月28日06時59分37秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
AtCoder Beginner Contest 220
問題文
省略
省略
C++に変換後のコードはこちら
#define MD 998244353
int @N, @D, mx;
Modint res = 0, t;
Comb<Modint> comb;
rep(x,D+1){
t = comb.pw2(D-x-1) * if[x==0 || x==D, 2, 1];
mx = min(N - 1, N - 1 - D + 2 * x);
if(x <= mx) res += t * (comb.pw2(mx+1) - comb.pw2(x));
}
wt(res);
Current time: 2024年04月24日13時35分03秒
Last modified: 2021年09月28日06時59分37秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC220 ABC_E
トップページに戻る
Logged in as: unknown user (not login)