結果

問題 No.2902 ZERO!!
ユーザー NPNP
提出日時 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)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0