# 官方题解｜欢乐赛#38 T5

T5

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

#include <bits/stdc++.h>
 #define int long long
using namespace std;
   
const int N = 200010, mod = 998244353;
int a[N], n, m, k;
 
void solve(){
    int a, b;
    cin >> a >> b;
    int ans = 1;
    for(int i = 1; i <= a; i ++ ){
        if(i == 1) ans = (ans * (b % mod)) % mod;
        else ans = (ans * ((b - 1) % mod)) % mod;
    }
    cout << ans << endl; 
}
 
signed main(){
    int tt = 1;
    cin >> tt;
    while(tt -- ){
        solve();
    }
    return 0;
}