結果

問題 No.1396 Giri
コンテスト
ユーザー yamake
提出日時 2021-02-14 21:33:15
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 353 bytes
コンパイル時間 268 ms
コンパイル使用メモリ 82,456 KB
実行使用メモリ 83,716 KB
最終ジャッジ日時 2024-07-22 08:54:07
合計ジャッジ時間 3,663 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 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 and is_prime(j)):
        flag=0
    else:
        res=res*j//math.gcd(res,j)
res%=998244353
print(res)
#print(is_prime(n))
0