結果

問題 No.3099 Parentheses Decomposition
ユーザー magurofly
提出日時 2025-04-11 21:31:50
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 202 bytes
コンパイル時間 282 ms
コンパイル使用メモリ 8,064 KB
実行使用メモリ 13,056 KB
最終ジャッジ日時 2025-04-11 21:31:55
合計ジャッジ時間 4,373 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 4
other AC * 4 TLE * 1 -- * 15
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

N = gets.to_i
S = gets.chomp

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