結果
問題 | No.2409 Strange Werewolves |
ユーザー |
|
提出日時 | 2025-03-23 21:42:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 57 ms / 2,000 ms |
コード長 | 380 bytes |
コンパイル時間 | 198 ms |
コンパイル使用メモリ | 82,164 KB |
実行使用メモリ | 69,536 KB |
最終ジャッジ日時 | 2025-03-23 21:42:09 |
合計ジャッジ時間 | 2,229 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 16 |
ソースコード
MOD = 998244353X,Y,Z,W = map(int,input().split())A = list(range(X+Y+1))A[0] = 1for i in range(2,X+Y+1):A[i] = (A[i-1]*i)%MODB = list(range(X+Y+1))B[0] = 1B[X+Y] = pow(A[X+Y],MOD-2,MOD)for i in range(X+Y-1,0,-1):B[i] = (B[i+1]*(i+1))%MODans = 0if Z==0:ans = (X*A[X+Y-W-1]*A[Y]*B[Y-W]*B[W])%MODelse:ans = (Y*A[X+Y-Z-1]*A[X]*B[X-Z]*B[Z])%MODprint(ans)