#include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while (t--) { int n,m; cin>>n>>m; long long ans=m; for (int i=1;i<n;i++) ans=ans*(m-1)%998244353; cout<<ans<<endl; } return 0; }

T5 假设是第 111 个球，那么有 mmm 种染色方案，那么后面的所有的球道颜色都要和前一个不一样，所以都有 m−1m - 1m−1种方案，根据乘法原理，结论是 m∗(m−1)n−1m * (m - 1) ^ {n - 1}m∗(m−1)n−1，这题不用快速幂，直接循环模拟乘法即可。