結果
問題 | No.1927 AB-CD |
ユーザー |
|
提出日時 | 2022-05-06 21:38:33 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 310 ms / 2,000 ms |
コード長 | 457 bytes |
コンパイル時間 | 145 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 68,224 KB |
最終ジャッジ日時 | 2024-07-05 22:51:02 |
合計ジャッジ時間 | 6,006 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#int(input()) #map(int, input().split()) #list(map(int, input().split())) N = int(input()) S = input() mod = 998244353 t = 1 m = N fac = [1] * (m+1) facinv = [1] * (m+1) for i in range(1, m+1): fac[i] = (fac[i-1] * i) % mod facinv[i] = (facinv[i-1] * pow(i, mod-2, mod)) % mod def nCk(n, k): return (fac[n] * facinv[k] * facinv[n-k]) % mod from collections import Counter c = Counter() a = S.count("A") + S.count("B") print(nCk(N, a))