#include<bits/stdc++.h>
using namespace std;
int n,m;
const int mod=998244353;
int qpow(int a,int b){
    int c=1;
    for(;b;b>>=1){
        if(b&1)c=1ll*a*c%mod;
        a=1ll*a*a%mod;
    }
    return c;
}
const int N=1e6;
int jc[1010000],ij[1010000];
int C(int a,int b){
    if(a<0||a<b||b<0)return 0;
    return 1ll*jc[a]*ij[b]%mod*ij[a-b]%mod;
}
void sieve(){
    jc[0]=1;
    for(int i=1;i<=N;i++)jc[i]=1ll*i*jc[i-1]%mod;
    ij[N]=qpow(jc[N],mod-2);
    for(int i=N;i;i--)ij[i-1]=1ll*i*ij[i]%mod;
}
int main(){
    sieve();
    scanf("%d%d",&n,&m);
    int ans=0;
    /*for(int t=1;t<n;t++)for(int i=0;i<=(m-1)/2;i++)
    (ans+=1ll*C(m,i)*qpow(t,i)%mod*qpow(n-t,m-i)%mod)%=mod;*/
    int al=qpow(n,m);
    for(int t=1;t*2<n;t++){
        (ans+=al)%=mod;
        if(!(m&1))(ans-=1ll*C(m,m/2)*qpow(1ll*t*(n-t)%mod,m/2)%mod)%=mod;
        //同时计算t和n-t的贡献
    }
    if(!(n&1)){
        int zk=qpow(n/2,m);
        for(int i=0;i<=(m-1)/2;i++)(ans+=1ll*C(m,i)*zk%mod)%=mod;
    }
    printf("%d\n",((ans+qpow(n,m))%mod+mod)%mod);
    return 0;
}