調和数を知っていますか?僕は知っています。
正整数 NNN が与えられます。
∑i=1Ni−1\sum_{i = 1}^{N} i^{-1}∑i=1Ni−1 を mod 998244353\text{mod }998244353mod 998244353 で求めてください。
ただし、 x−1x^{-1}x−1 とは、 xy≡1mod 998244353xy \equiv 1 \mod 998244353xy≡1mod998244353 となる yyy を指します。
NNN
答えを 111 行に出力せよ。
2
499122178
1−1≡1,2−1≡4991221771^{-1} \equiv 1, 2^{-1} \equiv 4991221771−1≡1,2−1≡499122177 であり、これらの和は 499122178499122178499122178 です。
4
582309208
998244353998244353998244353 で割ったあまりを出力することに注意してください。
1333
996782299