結果
問題 | No.3099 Parentheses Decomposition |
ユーザー |
|
提出日時 | 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
ソースコード
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