AtCoder Grand Contest #036
問題文
省略
省略
C++に変換後のコードはこちら
#define MD 998244353
int N, M;
{
int i, j;
mint res, tmp, m;
combination_mint c;
rd(N,M);
c.init(N+3M/2);
res = 0;
for(i=M%2;i<=M;i+=2){
j = (3M - i) / 2;
tmp = c.C(N,i);
tmp *= c.H(N,j) - ((N-i) * c.H(N,j-M-1) + i * c.H(N,j-M));
res += tmp;
}
wt(res);
}
Current time: 2024年04月20日14時46分19秒
Last modified: 2019年07月22日01時41分49秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC036 AGC_C
トップページに戻る
Logged in as: unknown user (not login)