#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<bitset>
#include<deque>
#include<stack>
#include<unordered_map>
#include<ctime>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
const int N=4e5+10,MOD=998244353;
int n,m,f[N<<2],tmp[N<<2],r[N<<2],g[N<<2],C[N<<2],D[N<<2];
int ksm(int x,int y)
{
	int res=1;
	while(y>0)
	{
		if(y&1) res=1ll*res*x%MOD;
		y>>=1;x=1ll*x*x%MOD;
	}
	return res;
}
int get_r(int len)
{
	int tt=0,mi=1;while(mi<=len) mi<<=1,tt++;tt--;
	for(int i=0;i<mi;i++) r[i]=(r[i>>1]>>1)|((i&1)<<tt);
	return mi;
}
void NTT(int *f,int len,int typ)
{
	for(int i=0;i<len;i++) if(i<r[i]) swap(f[i],f[r[i]]);
	for(int i=1;i<len;i<<=1)
	{
		int w=ksm(3,(MOD-1)/(i<<1));
		if(typ==-1) w=ksm(w,MOD-2);
		for(int j=0,p=i<<1;j<len;j+=p)
			for(int k=0,t=1;k<i;k++,t=1ll*t*w%MOD)
			{
				int x=f[j+k],y=1ll*f[i+j+k]*t%MOD;
				f[j+k]=(0ll+x+y)%MOD;
				f[i+j+k]=(0ll+x-y+MOD)%MOD;
			}
	}
	if(typ==-1)
	{
		int inv=ksm(len,MOD-2);
		for(int i=0;i<len;i++) f[i]=1ll*f[i]*inv%MOD;
	}
	return;
}
void get_inv(int *f,int *g,int len)
{
    if(len==1){g[0]=ksm(f[0],MOD-2);return;}
    get_inv(f,g,len>>1);
    int mi=get_r(2*len);
    for(int i=0;i<len;i++) C[i]=f[i],D[i]=g[i];
    for(int i=len;i<mi;i++) C[i]=D[i]=0;
    NTT(C,mi,1);NTT(D,mi,1);
    for(int i=0;i<mi;i++) D[i]=1ll*(2ll-1ll*C[i]*D[i]%MOD+MOD)*D[i]%MOD;
    NTT(D,mi,-1);
    for(int i=0;i<len;i++) g[i]=D[i];
    for(int i=len;i<mi;i++) g[i]=0;
    return;
}
int fac[N],inv[N],p[N<<2];
int main()
{
	scanf("%d%d",&n,&m);
	
	fac[0]=1;
	for(int i=1;i<=n+5;i++) fac[i]=1ll*i*fac[i-1]%MOD;
	inv[n+5]=ksm(fac[n+5],MOD-2);
	for(int i=n+5;i>=1;i--) inv[i-1]=1ll*i*inv[i]%MOD;
	
//	int ans0=0;
//	for(int j=0;j<=n;j++)
//		for(int k=0;k<=n-j;k++)
//			for(int i=1;i<m;i++)
//				ans0=(0ll+ans0+1ll*min(j,n-j)*fac[n]%MOD*inv[j]%MOD*inv[n-j]%MOD
//				*fac[n-j]%MOD*inv[n-j-k]%MOD*inv[k]%MOD*ksm(i,j+k)%MOD*ksm(m,n-j-k)%MOD*((k&1)?MOD-1:1))%MOD;
//	printf("ans0=%d\n",ans0); 
	
	for(int i=1;i<=n+1;i++) f[i-1]=inv[i];
	int l=1;while(l<=(n+3))l<<=1;
	get_inv(f,g,l);
	memset(f,0,sizeof(f));
	for(int i=1;i<=n+1;i++)
		f[i-1]=(0ll+1ll*inv[i]*ksm(m,i)%MOD-inv[i]+MOD)%MOD;
	int op=get_r(l);
	NTT(f,op,1);NTT(g,op,1);
	for(int i=0;i<op;i++) f[i]=1ll*f[i]*g[i]%MOD;
	NTT(f,op,-1);
	for(int i=0;i<=n;i++) f[i]=1ll*f[i]*fac[i]%MOD;
//	for(int i=0;i<=n;i++) printf("f[%d]=%d ",i,f[i]);puts("");
//	
//	for(int i=0;i<=n;i++)
//	{
//		for(int j=1;j<m;j++) p[i]=(0ll+p[i]+1ll*ksm(j,i))%MOD;
//		printf("p[%d]=%d ",i,p[i]);
//	}
//	puts("");
	
	for(int i=0;i<=n;i++) tmp[i]=f[i];memset(f,0,sizeof(f));
	for(int i=0;i<=n;i++) f[i]=1ll*tmp[n-i]*inv[i]%MOD*ksm(m,i)%MOD;
	memset(g,0,sizeof(g));
	for(int i=0;i<=n;i++) g[i]=1ll*((i&1)?MOD-1:1)*inv[i]%MOD;
	op=get_r(l);
	NTT(f,op,1);NTT(g,op,1);
	for(int i=0;i<op;i++) f[i]=1ll*f[i]*g[i]%MOD;
	NTT(f,op,-1);
//	for(int i=0;i<=n;i++) printf("f[%d]=%d ",i,f[i]);puts("");
//	
//	for(int i=0;i<=n;i++)
//	{
//		int res=0;
//		for(int j=1;j<m;j++) res=(0ll+res+1ll*ksm(j,i)*ksm(m-j,n-i))%MOD;
//		printf("%d ",res);
//	}
//	puts("");
	
	int ans=0;
	for(int i=0;i<=n;i++)
		ans=(0ll+ans+1ll*min(i,n-i)*fac[n]%MOD*inv[i]%MOD*f[n-i])%MOD;
	printf("%d\n",ans);
	return 0;
}