### 问题描述 有一个大小为 $n$ 的环，要求给环上每个节点染色为 $[1,k]$ 中的某种颜色，使得任意两个相邻的节点颜色不同，询问染色的方案数。 由于答案可能很大，你只需要输出答案对 $998244353$ 取模后的结果。 ### 输入格式 输入共一行，包含两个正整数，分别表示 $n,k$。 ### 输出格式 输出共一行，包含一个整数表示答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 2 4 ``` ### 样例输出 ```text 12 ``` ### 评测数据规模 对于所有测评数据， $2 \leq n,k \leq 10^7$。