#include<bits/stdc++.h>

using namespace std;

int main(){
    long long int n, k, ans = 2, sk, ed;
    cin >> n >> k;
    if (k) {
        sk = n / 2;
        ed = n % 2;
        for (int i = 1; i < k; i++) {
            if (n % 2 != 0)
                ed += sk;
            ed %= 998244353;
            sk *= (n / 2);
            sk %= 998244353;
        }
        ans = sk * 2 + ed;
    }
    cout << (ans - 1) % 998244353;
}