結果
問題 | No.2409 Strange Werewolves |
ユーザー | mymelochan |
提出日時 | 2023-08-11 21:54:27 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 390 ms / 2,000 ms |
コード長 | 1,222 bytes |
コンパイル時間 | 557 ms |
コンパイル使用メモリ | 87,280 KB |
実行使用メモリ | 252,188 KB |
最終ジャッジ日時 | 2023-08-11 21:54:36 |
合計ジャッジ時間 | 8,466 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 384 ms
251,796 KB |
testcase_01 | AC | 366 ms
251,908 KB |
testcase_02 | AC | 342 ms
252,072 KB |
testcase_03 | AC | 327 ms
251,564 KB |
testcase_04 | AC | 377 ms
252,000 KB |
testcase_05 | AC | 345 ms
251,368 KB |
testcase_06 | AC | 351 ms
252,188 KB |
testcase_07 | AC | 362 ms
251,532 KB |
testcase_08 | AC | 337 ms
251,464 KB |
testcase_09 | AC | 333 ms
251,512 KB |
testcase_10 | AC | 334 ms
252,048 KB |
testcase_11 | AC | 383 ms
251,656 KB |
testcase_12 | AC | 358 ms
251,892 KB |
testcase_13 | AC | 354 ms
251,372 KB |
testcase_14 | AC | 379 ms
251,628 KB |
testcase_15 | AC | 347 ms
251,840 KB |
testcase_16 | AC | 366 ms
251,692 KB |
testcase_17 | AC | 390 ms
251,556 KB |
ソースコード
############################################################# import sys sys.setrecursionlimit(10**7) from heapq import heappop,heappush from collections import deque,defaultdict,Counter from bisect import bisect_left, bisect_right from itertools import product,combinations,permutations from math import sin,cos #from math import isqrt #DO NOT USE PyPy ipt = sys.stdin.readline iin = lambda :int(ipt()) lmin = lambda :list(map(int,ipt().split())) MOD = 998244353 ############################################################# K = 10**6 factorial = [1, 1] inverse = [1, 1] invere_base = [0, 1] for i in range(2, K + 1): factorial.append((factorial[-1] * i) % MOD) invere_base.append((-invere_base[MOD % i] * (MOD // i)) % MOD) #逆元 inverse.append((inverse[-1] * invere_base[-1]) % MOD) #階乗逆元 #combination def nCr(n, r): if (r < 0 or r > n): return 0 r = min(r, n - r) return factorial[n] * inverse[r] % MOD * inverse[n - r] % MOD def nPr(n,r): if (r < 0 or r > n): return 0 return factorial[n] * inverse[n-r] % MOD X,Y,Z,W = lmin() if Z == 0: print(nCr(X+Y-W-1,X-1)*nPr(X,X)*nPr(Y,Y-W)%MOD) else: print(nCr(X-Z+Y-1,Y-1)*nPr(Y,Y)*nPr(X,X-Z)%MOD)