#include <bits/stdc++.h>
#define x first
#define y second
#define int long long
using namespace std;
typedef pair<int,int> PII;
const int N = 1e6 + 10,INF=1e12,mod = 998244353;
int fact[N],infact[N];
int qmi(int a,int b)
{
    int res=1;
    while(b)
    {
        if(b&1) res=res*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return res;
}
void init()
{
    fact[0]=infact[0]=1;
    for(int i=1;i<N;i++)fact[i]=fact[i-1]*i%mod;
    infact[N-1]=qmi(fact[N-1],mod-2);
    for(int i=N-2;i>0;i--) infact[i]=infact[i+1]*(i+1)%mod;
}
int C(int a,int b)
{
    if(a<b) return 0;
    return fact[a]*infact[b]%mod*infact[a-b]%mod;
}
void solve()
{
    int n,k;
    cin>>n>>k;
    if(k&1)
    {
        cout<<(n+1)*infact[2]%mod*qmi(n,k)%mod<<"\n";
        return;
    }
    int res=0;
    for(int i=1;i<n;i++)    res+=qmi(i,k/2)*qmi(n-i,k/2)%mod*C(k,k/2)%mod;
    res = ((n+1)*infact[2]%mod*qmi(n,k)%mod-res%mod*infact[2]%mod+mod)%mod;
    cout<<res<<"\n";
}

signed main()
{
    int T=1;
    cin.tie(0)->sync_with_stdio(false);
    //cin>>T;
    init();
    while(T--)
    {
        solve();
    }
}