AT_utpc2023_d DRD String

若存在非空字符串 $D$ 和 $R$（两者可以相同），使得 $S = D + R + D$，其中 $+$ 表示字符串的连接操作，则称字符串 $S$ 为 **DRD 字符串**。 给定可以使用的字符种类数为 $M$，请计算长度为 $N$ 的 DRD 字符串的种数，并将结果对 $998244353$ 取模。

输入从标准输入中给出，格式如下： > $N$  $M$

输出一行，表示长度为 $N$ 的 DRD 字符串数量对 $998244353$ 取模后的值。

### 样例解释 1 当可用字符为 $2$ 种（如 `a`、`b`）时，`abbaab`、`aaaaaa` 是长度为 $6$ 的 DRD 字符串。例如 `abbabb`、`aaabbb` 则不是 DRD 字符串。 ### 数据范围 - 输入均为整数 - $3 \leq N \leq 10^6$ - $1 \leq M \leq 10^6$ 由 ChatGPT 5 翻译