#include<bits/stdc++.h>
#include<ext/pb_ds/tree_policy.hpp>
#include<ext/pb_ds/assoc_container.hpp>
#define ll long long
#define int long long
using namespace std;

const int mod = 998244353;
const int maxn = 1010000;
inline void add(int &a,const int &b){ a+=b;if(a>=mod)a-=mod; }
inline void sub(int &a,const int &b){ a-=b;if(a<0)a+=mod; }

int pw(int x,int k)
{
	int re=1;
	for(;k;k>>=1,x=(ll)x*x%mod) if(k&1)
		re=(ll)re*x%mod;
	return re;
}
int inv(int x){ return pw(x,mod-2); }

int n,m,im;
int f[maxn],g[maxn];

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n>>m;
	im=inv(m); 
	im=(ll)im*im%mod;
	
	int ans=0;
	for(int i=1,j=1,k=1;i<=n;i++)
	{
		j=(ll)j*im%mod;
		k=(ll)k*m%mod;
		if(i==1)
		{
			f[1]=m; g[1]=(ll)f[1]*j%mod;
		}
		else
		{
			f[i]=1; sub(f[i],g[i/2]);
			f[i]=(ll)f[i]*k%mod;
			g[i]=g[i-1]; add(g[i],(ll)f[i]*j%mod);
		}
		
		if(i==n)
		{
			ans=0; add(ans,g[(i-1)/2]);
			ans=(ll)ans*k%mod;
		}
	}
	cout<<ans<<endl;
	
	return 0;
}