結果
問題 | No.1771 A DELETEQ |
ユーザー |
👑 |
提出日時 | 2022-11-16 18:47:07 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 217 ms / 3,500 ms |
コード長 | 992 bytes |
コンパイル時間 | 171 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 67,840 KB |
最終ジャッジ日時 | 2024-09-17 14:14:21 |
合計ジャッジ時間 | 4,075 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 WA * 11 |
ソースコード
MOD = 998244353N = 200000fact = [0 for _ in range(N)]invfact = [0 for _ in range(N)]fact[0] = 1for i in range(1, N):fact[i] = fact[i - 1] * i % MODinvfact[N - 1] = pow(fact[N - 1], MOD - 2, MOD)for i in range(N - 2, -1, -1):invfact[i] = invfact[i + 1] * (i + 1) % MODdef nCk(n, k):if k < 0 or n < k:return 0else:return (fact[n] * invfact[k] % MOD) * invfact[n - k] % MODdef nPk(n, k):if k < 0 or n < k:return 0else:return fact[n] * invfact[n - k] % MODdef nHk(n, k):if n == k == 0:return 1return nCk(n + k - 1, k)x, y = map(int, input().split())if y >= 5000:exit()bi = [1]for _ in range(min(x, y) + 1):bi.append(bi[-1] * 2 % MOD)ans = 0for i in range(min(x, y) + 1):xx = x - iyy = y - ifor cc in range(i + 1):tot = bi[cc]times = nCk(xx + yy + cc, cc) * nCk(xx + yy, xx) % MODans += tot * times % MODans %= MODprint(ans)