#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int N=1000005,mod=998244353;
int n,m,inv[N],pm[N],pim[N],f[N],s[N];
inline int dbsl(int x){
	return (pm[x+1]+mod-1)%mod*inv[m-1]%mod;
}
inline int rg(int l,int r){
	return (dbsl(r)+(mod-dbsl(l-1))%mod)%mod;
}
int r=0;
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
	cin>>n>>m;
	if(n<3)return cout<<0,0;
	if(m==1)return cout<<1,0;
	inv[1]=1;
	pm[0]=pim[0]=1;
	for(int i=1;i<=max(n,m)+3;i++)pm[i]=pm[i-1]*m%mod;
	for(int i=2;i<=max(n,m)+3;i++)inv[i]=(mod-mod/i)*inv[mod%i]%mod;
	for(int i=1;i<=max(n,m)+3;i++)pim[i]=pim[i-1]*inv[m]%mod;
	f[2]=m;
	s[2]=m*inv[m]%mod*inv[m]%mod*inv[m]%mod*inv[m]%mod;
	for(int i=3;i<=n;i++){
		f[i]=(rg(i-(i>>1),i-1)+mod-s[i>>1]*pm[i]%mod)%mod;
		s[i]=(s[i-1]+f[i]*pim[i]%mod*pim[i]%mod)%mod;
	}
	cout<<(rg(n-((n>>1)-!bool(n&1)),n-1)+mod-s[(n>>1)-!bool(n&1)]*pm[n]%mod)%mod;
    return 0;
}