U636249 别样的第一类斯特林数行求和

有 $n$ 个点，你需要把它们划分成若干个有向环，使得每个点都恰好在一个有向环中。 注意，这里的有向环包括自环。 定义一种划分有向环的方案的权值为 $k ^ c$，其中 $c$ 是有向环的个数。 你需要求出所有本质不同的划分方案的权值之和，对 $998244353$ 取模。

一行包含两个整数 $n, k$。

一个整数表示答案，记得对 $998244353$ 取模。

#### 样例 #1 解释 所有可能的划分有向环的方案如下图（省去自环）：  所有方案的权值都为 $1$，故权值之和为 $6$。 #### 数据范围 对于所有数据，$1 \le n, k \le 2 \times 10 ^ 7$。 各测试点分值均等。 |测试点编号|$n, k \le$|特殊性质| |:-:|:-:|:-:| |$1 \sim 2$|$10$|无| |$3 \sim 6$|$5000$|^| |$7 \sim 11$|$10 ^ 5$|^| |$12 \sim 13$|$2 \times 10 ^ 7$|$k = 1$| |$14 \sim 20$|^|无|