#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=1e6;
const int mod=998244353;
int add(int x,int y){ return (x+=y>=mod)?x-mod:x; }
int sub(int x,int y){ return (x-=y)<0?x+mod:x; }
int ksm(ll x,int tp,int s=1){
    for(;tp;x=x*x%mod,tp>>=1) if(tp&1) s=x*s%mod;
    return s;
}
int n,m;
int f[N+5],g[N+5];
int s[N+5];
int ans;
int main(){
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        int c=ksm(m,i);
        f[i]=1ll*c*s[(i-1)/2]%mod;
        g[i]=sub(c,f[i]);
        if(i%2==0) g[i]=sub(g[i],g[i/2]);
        int ic=ksm(c,mod-2);
        s[i]=(s[i-1]+1ll*g[i]*ic%mod*ic)%mod;
        // printf("%d %d %d\n",i,f[i],g[i]);
    }
    printf("%d\n",f[n]);
    return 0;
}