#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 + (N * (modpow((N - 2) * modinv(N) % MOD, K) + MOD - 1) + K * 2) % MOD * QUARTER % MOD) % MOD << endl; }