Need help in Harmonic series

Правка en1, от zero4338, 2021-11-01 09:38:09

I heard that it is possible to compute $$$\sum\limits_{i=1}^n\frac{1}{n}\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)