AtCoder Grand Contest 051 (Good Bye rng_58 Day 2)
問題文
省略
省略
C++に変換後のコードはこちら
#define MD 998244353
Comb<Modint> c;
Modint solve(int A[]){
int m = min(A(4));
Modint res = 0;
rep(i,1,4) if(A[i] % 2 != A[0] % 2) return res;
rep(k,-m,m+1,2) res += mul[i,0,4](c.C((A[i] + k) / 2 + (A[(i+3)%4] - k) / 2, (A[i] + k) / 2));
return res;
}
{
int A[4];
Modint res;
rd(A(4));
res = solve(A);
A[1] -= 2;
res -= solve(A);
A[2] -= 2; A[1] += 2;
res -= solve(A);
wt(res);
}
Current time: 2024年04月19日15時21分43秒
Last modified: 2020年12月28日21時03分44秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC051 AGC_D
トップページに戻る
Logged in as: unknown user (not login)