AtCoder Regular Contest 106 D問題 - Powers

Source

AtCoder Regular Contest 106
問題文

問題概要

省略

解法

省略

cLayversion 20201115-2)のコード

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: 2021年09月28日07時49分31秒
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)

ログイン: