[刷题] 期望概率

学园祭的乐队

Description

一个吉他有 \(n\) 根弦，小$A$在第$i$天会检查第$i$根弦，如果发现这个弦是坏的，接下来就什么也不做了。特别地，如果小$A$检查完了所有的$n$根弦，接下来也什么都不做了。

小$A$在每一天晚上检查完弦后，会用一根新的弦等概率替换掉原来吉他上没有被替换过的弦（新的弦一定是好的，被替换的弦不一定是坏的）。

你需要计算小$A$检查吉他的天数期望值，答案对$998244353$取模。

数据范围 $1\le n\le 1000000$。

Solution