結果

問題 No.3099 Parentheses Decomposition
ユーザー magurofly
提出日時 2025-04-11 21:32:42
言語 Ruby
(3.4.1)
結果
AC  
実行時間 103 ms / 2,000 ms
コード長 257 bytes
コンパイル時間 110 ms
コンパイル使用メモリ 8,192 KB
実行使用メモリ 13,952 KB
最終ジャッジ日時 2025-04-11 21:32:56
合計ジャッジ時間 3,137 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

N = gets.to_i
S = gets.chomp

if S[0] == S[1]
	# A-type
	a = 1
	b = 1
	(1 .. N / 2).each do |i|
		a = a * (N - i + 1) % 998244353
		b = b * i % 998244353
	end
	puts a * b.pow(998244351, 998244353) % 998244353
else
	# B-type
	puts 2.pow(N / 2, 998244353)
end
0