#include <cstdio>
#include <algorithm>
const int N=1000005, MOD=998244353, iv2=MOD/2+1;
inline int mval(int x) { return x>=MOD?x-MOD:x; }
inline int fix(int x) { return mval(x+MOD); }
inline void inc(int &x, int a) { x=mval(x+a); }
inline void dec(int &x, int a) { x=fix(x-a); }
inline int qpow(int x, int p)
{ int ret=1; while(p) { if(p&1) ret=1ll*ret*x%MOD; p>>=1, x=1ll*x*x%MOD; } return ret; }

int fac[N], inv[N];
inline void init(int n)
{
	fac[0]=1;
	for(int i=1; i<=n; ++i) fac[i]=1ll*i*fac[i-1]%MOD;
	inv[n]=qpow(fac[n], MOD-2);
	for(int i=n-1; ~i; --i) inv[i]=1ll*(i+1)*inv[i+1]%MOD;
}
inline int C(int n, int m) { return 1ll*fac[n]*inv[m]%MOD*inv[n-m]%MOD; }

int n, k, ans;
int main()
{
	scanf("%d%d", &n, &k);
	ans=1ll*qpow(n, k)*(n+1)%MOD;
	if(k&1) return printf("%d\n", 1ll*ans*iv2%MOD), 0;
	init(k);
	int mul=C(k, k/2);
	for(int i=1; i<n; ++i)
	{
		dec(ans, 1ll*qpow(i, k/2)*qpow(n-i, k/2)%MOD*mul%MOD);
	}
	// printf("ans %d\n", ans);
	printf("%d\n", 1ll*ans*iv2%MOD);
	return 0;
}