AtCoder Grand Contest 051 (Good Bye rng_58 Day 2) D問題 - C4

Source

AtCoder Grand Contest 051 (Good Bye rng_58 Day 2)
問題文

問題概要

省略

解法

省略

cLayversion 20201228-1)のコード

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: 2021年09月27日21時49分32秒
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)

ログイン: