結果

問題 No.2530 Yellow Cards
ユーザー tails
提出日時 2023-11-03 23:39:29
言語 cLay
(20241019-1)
結果
AC  
実行時間 200 ms / 2,000 ms
コード長 222 bytes
コンパイル時間 3,064 ms
コンパイル使用メモリ 174,520 KB
実行使用メモリ 101,248 KB
最終ジャッジ日時 2024-09-25 21:34:48
合計ジャッジ時間 7,023 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #

#define MD 998244353
Mint d[5001][5002],z;
d[0][0]=1;
ll@n,@k;
rep(e,k){
	rep(x,e&1,n+1,2){
		if(x) d[e+1][x-1]+=d[e][x]*x;
		d[e+1][x+1]+=d[e][x]*(n-x);
	}
}
rep(x,k&1,n+1,2){
	z+=d[e][x]*((k-x)/2);
}
wt(z/Mint(n)**k+n);
0