結果
問題 | No.2872 Depth of the Parentheses |
ユーザー |
|
提出日時 | 2024-09-06 22:23:58 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 229 ms / 2,000 ms |
コード長 | 671 bytes |
コンパイル時間 | 364 ms |
コンパイル使用メモリ | 82,536 KB |
実行使用メモリ | 76,448 KB |
最終ジャッジ日時 | 2024-09-06 22:24:18 |
合計ジャッジ時間 | 3,410 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 WA * 5 |
ソースコード
x, K = map(int, input().split())if K > 10:exit()MOD = 998244353e = 0for bit in range(1 << 2*K):L = []D = 0cnt0, cnt1 = 0, 0for j in range(2*K):if (bit >> j) & 1:cnt1 += 1L.append('(')D = max(D, len(L))else:cnt0 += 1if len(L) == 0:D = 0breakelse:L.pop()if len(L) != 0:D = 0else:e_ = pow(x, cnt1, MOD) * pow((100-x), cnt0, MOD) * D % MODe += e_# print(bit, D)einv0 = pow(100, 2*K, MOD)einv = pow(einv0, MOD-2, MOD)e *= einve = e % MODprint(e)