#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
const int N=3e5+5,B=650,mod=998244353;
int n,c,f[N],g[N],h[B+10][B+10],ans;
int main()
{
	read(n),read(c);
	ans=(n>B);
	for(int i=f[0]=g[0]=1,j,flg=1;flg;++i)
	{
		for(j=n-B,flg=0;j>=0;--j)
		{
			f[j]=((B+i<=j)?f[j-B-i]:0);
			if(B-i<=j) f[j]=(f[j]+f[j-B+i]*1ll*c)%mod;
			if(j<n-B&&(n-B-j)%(i+1)==0) 
				ans=(ans+f[j])%mod;
			g[j]=(g[j]+f[j])%mod;
			flg|=!!f[j];
		}
	} 
	for(int i=1;i<=B;++i) 
		h[i][i]=1;
	for(int i=1;i<=n;++i) 
	{
		for(int j=1;j<=B&&j<i;++j)
		{
			h[i%(B+1)][j]=h[(i-j)%(B+1)][j-1];
			if(j+1<B) h[i%(B+1)][j]=(h[i%(B+1)][j]+h[(i-j)%(B+1)][j+1]*1ll*c)%mod;
		}
		ans=(ans+h[i%(B+1)][B]*1ll*g[n-i])%mod;
	}
	for(int i=1;i<B;++i) 
		ans=(ans+h[n%(B+1)][i])%mod;
	printf("%d\n",ans);
	return 0;
}