AtCoder Beginner Contest 212
問題文
省略
省略
C++に変換後のコードはこちら
#define MD 998244353
int @N, @K, @A[K];
Modint a[1<<16] = {}, res;
rep(i,K) a[A[i]]++;
HadamardTransform(1<<16, a);
rep(i,1<<16){
if(a[i]==0) continue;
if(a[i]==1) a[i] = N, continue;
a[i] = a[i] * (1 - a[i] ** N) / (1 - a[i]);
}
HadamardTransform(1<<16, a);
wt((sum(a(1<<16)) - a[0]) / (1<<16));
Current time: 2024年03月28日23時38分02秒
Last modified: 2021年10月24日03時15分27秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC212 ABC_H
トップページに戻る
Logged in as: unknown user (not login)