結果

問題 No.3138 Minimum Bracket Subsequence
ユーザー 👑 potato167
提出日時 2025-05-02 01:26:07
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 456 bytes
コンパイル時間 397 ms
コンパイル使用メモリ 82,580 KB
実行使用メモリ 77,168 KB
最終ジャッジ日時 2025-05-02 01:26:13
合計ジャッジ時間 5,646 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 WA * 1
other AC * 20 WA * 16
権限があれば一括ダウンロードができます

ソースコード

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(-1)
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