#include <bits/stdc++.h>

#define ll long long
#define pb push_back
#define f first
#define s second
#define sz(x) (int)(x).size()
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define ios ios_base::sync_with_stdio(false);cin.tie(NULL)
#define ld long double
#define li __int128

using namespace std;

mt19937 rng(time(NULL));

const int mod=998244353;
int add(int a,int b){
    a+=b;
    if(a>=mod)
        a-=mod;
    return a;
}
int sub(int a,int b){
    a-=b;
    if(a<0)
        a+=mod;
    return a;
}
int mul(int a,int b){
    return (long long)a*b%mod;
}
int pwrmod(int x,int k){
    int ans=1;
    for(;k;k>>=1,x=mul(x,x))
        if(k&1)
            ans=mul(ans,x);
    return ans;
}
int main()
{
	int n,m;
	cin >> n >> m;
	vector<int> cnt(n+1);
	vector<int> pw;
	pw.pb(1);
	for(int i=0;i<=n;i++)pw.pb(mul(pw.back(),m));
	cnt[1]=m;
	int sm=0;
	int sl=1;
	for(int i=2;i<n;i++){
		sm=mul(sm,m);
		while(sl*2<=i){
			sm=add(sm,cnt[sl]);
			sl++;
		}
		cnt[i]=sub(pw[i],sm);
	}
	int ans=0;
	for(int i=1;i<(n+1)/2;i++){
		ans=add(ans,mul(cnt[i],pw[n-2*i]));
		assert(n-2*i!=0);
	}
	printf("%i\n",ans);
	return 0;
}