#include <bits/stdc++.h>
using namespace std;

const int mod = 998244353;

int modadd(int a, int b) {
    return a + b < mod ? a + b : a + b - mod;
}

int modsub(int a, int b) {
    return a - b < 0 ? a - b + mod : a - b;
}

int modmul(int64_t a, int64_t b) {
    return static_cast<int>(a * b % mod);
}

int modpow(int e, int64_t p) {
    int r = 1;
    while (p) {
        if (p & 1) r = modmul(r, e);
        e = modmul(e, e);
        p >>= 1;
    }
    return r;
}

int C(int n, int k) {
    int res = 1;
    int div = 1;
    for (int i = 0; i < k; i++)
        res = modmul(res, n - i);
    for (int i = 1; i <= k; i++)
        div = modmul(div, i);
    return modmul(res, modpow(div, mod - 2));
}

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int n, k;
    cin >> n >> k;

    int ans = 0;

    ans = modpow(n, k);

    const int inv2 = (mod + 1) / 2;
    if (k % 2 == 1) {
        int tmp = modmul(modpow(n, k), (n - 1));
        ans = modadd(ans, modmul(tmp, inv2));
    } else {
        int tmp = modmul(modpow(n, k), (n - 1));
        int sum = 0;
        for (int i = 1; i <= n - 1; i++) {
            sum = modadd(sum, modmul(modpow(i, k/2), modpow(n - i, k / 2)));
        }
        tmp = modsub(tmp, modmul(C(k, k/2), sum));
        ans = modadd(ans, modmul(tmp, inv2));
    }

    cout << ans << '\n';

    return 0;
}