結果
問題 | No.2902 ZERO!! |
ユーザー |
|
提出日時 | 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 |
ソースコード
MOD=998244353N=int(input())e_p,MAX_N,is_prime={},N+1,[1]*(N+1)is_prime[0]=is_prime[1]=0for i in range(2,MAX_N):if is_prime[i]:p,n,e=i,N,0while n:n//=p;e+=ne_p[p]=efor j in range(i*2,MAX_N,i):is_prime[j]=0E=max(e_p.values())T=[0]*(E+2)T[E+1]=1for k in range(E,0,-1):t=1for p in e_p:t=t*(e_p[p]//k+1)%MODT[k]=ta=0for k in range(1,E+1):a=(a+k*(T[k]-T[k+1]))%MODprint(a)