結果

問題 No.1771 A DELETEQ
コンテスト
ユーザー 👑 tails
提出日時 2021-12-03 16:01:14
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 34 ms / 3,500 ms
コード長 223 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 6,254 ms
コンパイル使用メモリ 201,412 KB
実行使用メモリ 6,144 KB
最終ジャッジ日時 2026-03-27 05:18:25
合計ジャッジ時間 5,210 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 26 RE * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#define MD 998244353
Comb<Mint>c;
ll@x,@y;
if(x>4000||y>4000)exit(1);
Mint r;
rrep(z,min(x,y)+1){
	r*=x-z;
	r*=y-z;
	Mint s;
	rrep(w,z+1){
		s+=s;
		s+=c.fac((x-z)+(y-z)+w)*c.ifac(w);
	}
	r+=s;
}
wt(r*c.ifac(x)*c.ifac(y));
0