結果

問題 No.1396 Giri
ユーザー 👑 SPD_9X2
提出日時 2021-02-14 21:30:08
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 488 bytes
コンパイル時間 225 ms
コンパイル使用メモリ 82,316 KB
実行使用メモリ 365,828 KB
最終ジャッジ日時 2024-07-22 08:48:59
合計ジャッジ時間 3,867 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 WA * 1 TLE * 1
other -- * 23
権限があれば一括ダウンロードができます

ソースコード

diff # 

"""

すべての倍数
ある数字を除いた全体のlcmがわかればおｋ

"""

import math
import sys
from sys import stdin
mod = 998244353

N = int(stdin.readline())

l = [1]
for i in range(1,N+1):
    l.append( (i*l[-1]) // math.gcd(i,l[-1]) )

r = [1]
for i in range(N,0,-1):
    r.append( (i*r[-1]) // math.gcd(i,r[-1]) )

r.append(1)
ans = float("inf")

#print (l,r)

for i in range(1,N+1):
    ans = min(ans , l[i-1] * r[i+1] // math.gcd(l[i-1],r[i+1]) )
print (ans % mod)
0