Need help in Harmonic series

Revision en2, by zero4338, 2021-11-03 02:32:10

I heard that it is possible to compute $\sum\limits_{i=1}^n\frac{1}{i}\pmod{998244353}$ in $O(\sqrt n)$ complexity with some polynomial technology .

But I don't know how. Can someone give a solution ?

#### History

Revisions

Rev. Lang. By When Δ Comment
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)