#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace::std; struct GcdResult { long long g; long long x; long long y; }; GcdResult gcd(long long a, long long b) { assert(a > 0); assert(b > 0); //cerr << "gcd " << a << ", " << b << endl; if (b > a) { GcdResult r = gcd(b, a); swap(r.x, r.y); return r; } if (a % b) { GcdResult r = gcd(a % b, b); r.y -= r.x * (a / b); return r; } else { return {b, 0, 1}; } } long long inv(long long a, long long m=998244353) { GcdResult r = gcd(a, m); assert(r.g == 1); long long result = (r.x % m + m) % m; assert(0 <= result); assert(result < m); return result; } int main() { ios::sync_with_stdio(false); long long n, k, m = 998244353; cin >> n >> k; long long r = ((k - 1) * n) % m; long long inv_k = inv(k); for (int i = 0; i < n - 1; ++i) r = (r * inv_k) % m; cout << r << endl; return 0; }