#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int i=0;i<(n);i++) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define sz(x) ((int)(x).size()) #define pb push_back using ll = long long; using namespace std; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b 0){ if(x & 1) res = (res * a) % mod; a = (a * a) % mod; x >>= 1; } return res; } ll inv(ll x){ ll res = 1, k = mod - 2; while(k){ if(k&1) res = (res * x) % mod; x = (x * x) % mod; k >>= 1; } return res; } int main(){ ll N,K; cin >> N >> K; ll a = mpow(inv(K),N-1) * ((K-1) * inv(K) % mod) % mod * K % mod * N % mod; cout << a << endl; return 0; };