結果
問題 |
No.2299 Antitypoglycemia
|
ユーザー |
![]() |
提出日時 | 2023-10-21 11:30:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 245 ms / 2,000 ms |
コード長 | 660 bytes |
コンパイル時間 | 283 ms |
コンパイル使用メモリ | 82,260 KB |
実行使用メモリ | 89,856 KB |
最終ジャッジ日時 | 2024-09-21 12:43:26 |
合計ジャッジ時間 | 4,773 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
# 包除原理だな # if A!=B, total - (N-1)!*2 + (N-2)! # if A==B, (N-2)*(N-1)! N, A, B = map(int, input().split()) mod = 998244353 # nCrメモ化パッケージ factorial = [1] #0分 inverse = [1] #0分 for i in range(1, N+1): factorial.append(factorial[-1]*i%mod) inverse.append(pow(factorial[-1], mod-2, mod)) def nCr_fast(N, R, MOD): if N < R or R < 0: return 0 elif R == 0 or R == N: return 1 return factorial[N]*inverse[R]*inverse[N-R]%MOD if A!=B: ans = factorial[N] ans -= factorial[N-1]*2 ans += factorial[N-2] ans %= mod elif A==B: ans = (N-2)*factorial[N-1] ans %= mod print(ans)