A36702.染色问题

小王有 $n$ 个皮球和 $m$ 种颜料，要保证相邻的两个皮球的颜色不一样，求有多少不同的染色方案数， 并输出结果对 $998244353$ 取模的值。

$\large{数据范围}$

• $1 \leq T \leq 10^4$
• $1 \leq n \leq 10^3$
• $2 \leq m \leq 10^9$

第一行输入一个整数 $T$，代表测试用例数目。

对于每一个测试用例，输入两个整数 $n$ 和 $m$，代表皮球的数量和颜料的数量。

对于每一组测试用例，输出占一行，输出方案数对 $998244353$ 取模的值。

取模：$a$ 对 $b$ 取模为 $a\%b$。

对于样例 1：小王有 2 个皮球和 2 种颜料，他可以将皮球染色为以下两种不同的方案：

1. 第一个皮球染成颜色 1 ，第二个皮球染成颜色 2；

2. 第一个皮球染成颜色 2 ，第二个皮球染成颜色 1。

因此，满足条件的方案数是 2。

对于样例 2：小王有 1 个皮球和 2 种颜料，他可以将皮球染色为以下两种不同的方案：

1. 第一个皮球染成颜色 1；

2. 第一个皮球染成颜色 2。

因此，满足条件的方案数是 2。