zero4338's blog

By zero4338, history, 3 months ago, In English

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 ?

Read more »

 
 
 
 
  • Vote: I like it
  • +53
  • Vote: I do not like it