P9823 [ICPC 2020 Shanghai R] The Journey of Geor Autumn

给定 $1 \le k \le 10^7$，我们规定满足以下性质的 $1\sim n$（其中 $ 1\le n \le 10^7$） 的排列为“好排列”： $$\forall k \min\{a_{i-k},a_{i-k+1},...,a_{i-1}\}$$ 求好排列的个数。对 $998244353$ 取模。