xxxxxxxxxx
MOD = 998244353
fact = [1]
N = int(input())
for n in range(1,N+1):
fact.append(fact[-1]*n%MOD)
if N%2==0:
print(fact[N//2]**2%MOD)
else:
print(N*fact[N//2]**2%MOD)
提出日時 | |
ユーザー | ![]() |
言語 | Python3 (pypy3 7.3.1) |
結果 | AC |
実行時間 | 88 ms |
メモリ | 140284 kb |
テストケース名 | 結果 | 実行時間 | メモリ |
---|---|---|---|
testcase-1.txt | AC | 56 ms | 129528 kb |
testcase-10.txt | AC | 73 ms | 129528 kb |
testcase-11.txt | AC | 48 ms | 129528 kb |
testcase-12.txt | AC | 44 ms | 129528 kb |
testcase-13.txt | AC | 69 ms | 129528 kb |
testcase-2.txt | AC | 37 ms | 129528 kb |
testcase-3.txt | AC | 88 ms | 140284 kb |
testcase-4.txt | AC | 87 ms | 140276 kb |
testcase-5.txt | AC | 54 ms | 129528 kb |
testcase-6.txt | AC | 48 ms | 129528 kb |
testcase-7.txt | AC | 37 ms | 129528 kb |
testcase-8.txt | AC | 48 ms | 129528 kb |
testcase-9.txt | AC | 43 ms | 129528 kb |