Need help in Harmonic series
Разница между en1 и en2, 2 символ(ов) изменены
I heard that  it is possible to compute $\sum\limits_{i=1}^n\frac{1}{ni}\pmod{998244353}$ in $O(\sqrt n)$ complexity with some polynomial technology .↵
↵
But I don't know how. Can someone give a solution ?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский zero4338 2021-11-03 02:32:10 2 Tiny change: 'n\frac{1}{n}\pmod{998' -> 'n\frac{1}{i}\pmod{998'
en1 Английский zero4338 2021-11-01 09:38:09 232 Initial revision (published)