結果

問題 No.3174 勝ち残りじゃんけん
コンテスト
ユーザー 👑 tails
提出日時 2025-06-08 02:48:38
言語 cLay
(20250308-1 + boost 1.90.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 70 ms / 2,000 ms
+ 758µs
コード長 303 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,018 ms
コンパイル使用メモリ 202,756 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-11 06:49:59
合計ジャッジ時間 5,793 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#define MD 998244353
Comb<Mint>c;
ll@n;
Mint t2i=Mint(2)**n;
Mint t3n=Mint(3)**n;
Mint q[n],x[n]{};
rrep(i,1,n+1){
	Mint t3j=t3n;
	Mint p=i==n?c.fac(n):Mint(0);
	rrep(j,i+1,n+1){
		p+=q[j-1]*c.ifac(j-i);
		t3j*=(MD+1)/3;
		x[i-1]+=q[j-1]*c.ifac(j)*t3j;
	}
	q[i-1]=p/(t2i-2);
	t2i*=(MD+1)/2;
}
wt(x(n));
0