Problem Statement
对于集合 $S$，记 $\min S$ 表示 $S$ 中的最小元素，即 $\min S=\min_{x\in S}\{x\}$。
对于集合 $S$，定义 $F(S)=T^{\min S}$。
记 $[n]$ 表示集合 $\{1,2,\cdots,n\}$。请你求出：$E(F(S)\mid S\subseteq[n],\lvert S\rvert=k)$ 的值。
为避免浮点数的精度误差，你只要输出答案对 $M=998,244,353$ 取模的结果即可。
Input
一行三个空格隔开的整数 $n,k,T$。
Output
一行一个整数表示答案。
Sample Input
3 2 2
Sample Output
665496238
Sample Explanation
- $S=\{1,2\}$，$F(S)=2$；
- $S=\{1,3\}$，$F(S)=2$；
- $S=\{2,3\}$，$F(S)=4$；
故 $E(F(S))=\frac 83$。
Constraints
对于所有数据，$1\le k\le n\lt M$，$1\le k\le 10^7$，$1\le T\lt M$。
- Subtask $1$（$10\%$）：$T=1$；
- Subtask $2$（$30\%$）：$k\le n\le 10^6$；
- Subtask $3$（$30\%$）：$T=2$；
- Subtask $4$（$20\%$）：$k\le 10^6$；
- Subtask $5$（$10\%$）：无特殊限制。
时间限制：$1\texttt{s}$
空间限制：$512\texttt{MB}$
