結果

問題 No.3138 Minimum Bracket Subsequence
コンテスト
ユーザー 👑 potato167
提出日時 2025-05-02 01:25:35
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 341 ms / 2,000 ms
コード長 457 bytes
コンパイル時間 484 ms
コンパイル使用メモリ 82,856 KB
実行使用メモリ 76,860 KB
最終ジャッジ日時 2025-05-02 01:25:41
合計ジャッジ時間 5,921 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD = 998244353
N, K = map(int, input().split())
S = input()
l = 0
while S[l] == '(':
	l += 1
r = K - 1;
while S[r] == ')':
	r -= 1
if l > r:
	ans = pow(2, N, MOD)
	A = 1; B = 1
	for k in range(K):
		ans = (ans - A * pow(B, -1, MOD)) % MOD
		A = A * ((N - k) % MOD) % MOD
		B = B * (k + 1) % MOD
	print(ans)
else:
	A = 1; B = 1
	for k in range(K - (r - l)):
		A = A * ((N - (r - l) - k) % MOD) % MOD
		B = B * (k + 1) % MOD
	print(A * pow(B, -1, MOD) % MOD)
0