#include using namespace std; const long long MOD = 998244353; const long long QUARTER = 748683265; long long modpow(long long a, long long b){ long long ans = 1; while (b > 0){ if (b % 2 == 1){ ans *= a; ans %= MOD; } a *= a; a %= MOD; b /= 2; } return ans; } long long modinv(long long a){ return modpow(a, MOD - 2); } int main(){ int N, K; cin >> N >> K; cout << (N * 3 + K * 2 + N * modpow((N - 2) * modinv(N) % MOD, K)) % MOD * QUARTER % MOD << endl; }