結果
問題 | No.2409 Strange Werewolves |
ユーザー |
![]() |
提出日時 | 2023-08-11 22:36:02 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 81 ms / 2,000 ms |
コード長 | 869 bytes |
コンパイル時間 | 430 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 74,364 KB |
最終ジャッジ日時 | 2024-11-18 17:28:13 |
合計ジャッジ時間 | 2,150 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 16 |
ソースコード
MOD=998244353 class Combination: def __init__(self, n:int, mod:int=10**9+7): self._n = n self._mod = mod self.fac = [1]*(n+1) fac=1 for i in range(2, n+1): self.fac[i] = fac = fac * i % mod ifac=pow(fac, mod-2, mod) self.ifac = [1]*n self.ifac.append(ifac) for i in range(n,0,-1): self.ifac[i-1] = ifac = ifac * i % mod def fact(self, n:int) -> int: return self.fac[n] def nCr(self, n:int, r:int) -> int: if r<0 or r>n or n<0:return 0 return self.fac[n] * self.ifac[r] % self._mod * self.ifac[n-r] % self._mod X,Y,Z,W=map(int,input().split()) if Z==0: Z=1 else: W=1 cmb = Combination(max(X,Y)*2, MOD) ans = cmb.nCr(X-Z+Y-W, Y-W) for i in range(X, Z, -1): ans *= i ans %= MOD for i in range(Y, W, -1): ans *= i ans %= MOD print(ans)