結果

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

ソースコード

diff # 

import math

def is_prime(x):
    for i in range(x+5):
        j=i+2
        if(j*j>x):
            break
        if(x%j==0):
            return 0
    return 1

flag=1
n=int(input())
res=1
for i in range(n):
    j=n-i
    if(flag):
        if(is_prime(j)):
            flag=0
    else:
        res=res*j//math.gcd(res,j)
res%=998244353
print(res)
#print(is_prime(n))
0