結果

問題 No.3174 勝ち残りじゃんけん
ユーザー tails
提出日時 2025-06-08 02:48:38
言語 cLay
(20241019-1)
結果
AC  
実行時間 98 ms / 2,000 ms
コード長 303 bytes
コンパイル時間 4,597 ms
コンパイル使用メモリ 198,912 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2025-06-08 02:48:44
合計ジャッジ時間 6,219 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

#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