#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6,p=998244353,I2=p+1>>1;
static int f[N+1];
inline void chadd(int &x,int y){
  if((x+=y)>=p)x-=p;
}
inline int qpow(int a,int b){
  int r=1;
  while(b){
    if(b&1)(r*=a)%=p;
    (a*=a)%=p,b>>=1;
  }
  return r;
}
inline int com(int n,int m){
  return f[n]*qpow(f[m]*f[n-m]%p,p-2)%p;
}
main(){
  ios::sync_with_stdio(false);
  for(int i=f[0]=1;i<=N;i++)
    f[i]=f[i-1]*i%p;
  int n,k,c=0; cin>>n>>k;
  if(k&1)cout<<(n+1)*I2%p*qpow(n,k)%p<<endl,exit(0);
  for(int i=1;i<n;i++)
    chadd(c,qpow(i*(n-i)%p,k>>1)*com(k,k>>1)%p*qpow(qpow(n,k),p-2)%p);
  cout<<(n+1-c+p)*I2%p*qpow(n,k)%p<<endl;
  return 0;
}