結果

問題 No.2902 ZERO!!
コンテスト
ユーザー NP
提出日時 2024-09-27 21:12:53
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 434 bytes
コンパイル時間 140 ms
コンパイル使用メモリ 82,404 KB
実行使用メモリ 104,980 KB
最終ジャッジ日時 2024-09-27 21:13:05
合計ジャッジ時間 3,707 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 TLE * 1
other -- * 41
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD=998244353
N=int(input())
e_p,MAX_N,is_prime={},N+1,[1]*(N+1)
is_prime[0]=is_prime[1]=0
for i in range(2,MAX_N):
    if is_prime[i]:
        p,n,e=i,N,0
        while n:n//=p;e+=n
        e_p[p]=e
        for j in range(i*2,MAX_N,i):is_prime[j]=0
E=max(e_p.values())
T=[0]*(E+2)
T[E+1]=1
for k in range(E,0,-1):
    t=1
    for p in e_p:t=t*(e_p[p]//k+1)%MOD
    T[k]=t
a=0
for k in range(1,E+1):a=(a+k*(T[k]-T[k+1]))%MOD
print(a)
0