AtCoder Regular Contest 106
問題文
省略
省略
C++に変換後のコードはこちら
#define MD 998244353
int N, K;
Mint A[2d5];
Comb<Mint> c;
Mint p[301], res[301];
{
rd(N,K,A(N));
rep(i,N){
Mint tmp = 1;
rep(k,K+1) p[k] += tmp, tmp *= A[i];
}
rep(k,K+1) res[k] = -p[k] * c.pw2(k);
rep(k,1,K+1) rep(i,k+1) res[k] += p[i] * p[k-i] * c.C(k,i);
rep(k,1,K+1) wt(res[k] / 2);
}
Current time: 2024年04月19日20時51分39秒
Last modified: 2020年11月17日08時05分02秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest ARC106 ARC_D
トップページに戻る
Logged in as: unknown user (not login)