結果
問題 |
No.2130 分配方法の数え上げ mod 998244353
|
ユーザー |
|
提出日時 | 2022-11-28 16:09:01 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 331 bytes |
コンパイル時間 | 229 ms |
コンパイル使用メモリ | 82,036 KB |
実行使用メモリ | 61,600 KB |
最終ジャッジ日時 | 2024-10-05 14:46:25 |
合計ジャッジ時間 | 2,885 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 WA * 17 |
ソースコード
N = int(input()) M = int(input()) if N < M: print(0) exit() if N == M: print(1) exit() mod = 998244353 N %= mod base = pow(2, N, mod) val = 0 fact = 1 inv = 1 for i in range(M): val += fact * pow(inv, mod - 2, mod) % mod val %= mod fact = fact * (N - i) % mod inv = inv * (i + 1) % mod print((base - val) % mod)