N,K=map(int,input().split())
ans=0
x=1
mod=998244353
for i in reversed(range(30)):
	if (K>>i)&1:
		ans+=pow(N+1,i,mod)*x%mod
		x*=N
		ans%=mod
		x%=mod
print((ans+x)%mod)