Codeforces Round #602 DIV1 D1問題 (1000pt)
Codeforces Round #602 DIV2 F1問題 (1000pt)
Technocup 2020 - Elimination Round 3 F1問題 (1000pt)
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
#define MD 998244353
int N, K, H[2d5];
int d, s;
Modint pw[2d5+1];
{
Modint res = 0, mul = 1;
Comb<Modint> c;
rd(N,K,H(N));
rep(i,N) if[H[i]==H[(i+1)%N], s++, d++];
pw[0] = 1;
rep(i,d) pw[i+1] = 2 * pw[i];
rep(i,d){
int k = d - i;
res += c.C(d, i) * if[k%2==0, (pw[k] - c.C(k,k/2))/2, pw[k-1]] * mul;
mul *= K-2;
}
res *= Modint(K) ** s;
wt(res);
}
Current time: 2024年04月25日08時46分43秒
Last modified: 2020年02月29日15時56分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF602 CF_Div1_D CF_Div2_F
トップページに戻る
Logged in as: unknown user (not login)