# include <bits/stdc++.h>
using namespace std;
using ll=long long;
using Poly=vector<int>;
constexpr int mod=998244353;
int maxn=0,d[10010],phi[10010],F[10010],G[10010],H[10010];
char str[100010];
inline int add(int x,int y){return (x+=y)<mod?x:x-mod;}
inline void upd(int &x,const int &y){if((x+=y)>=mod) x-=mod;}
inline void upd(int &x,const ll &y){x=(x+y)%mod;}
int power(int a,int b)
{
	int ans=1;
	for(;b;b>>=1,a=(ll)a*a%mod)
		if(b&1) ans=(ll)ans*a%mod;
	return ans;
}
void init(int n)
{
	for(int i=1;i*i<=n;i++)
		if(n%i==0)
		{
			d[++maxn]=i;
			if(i*i<n) d[++maxn]=n/i;
		}
	sort(d+1,d+maxn+1);
	vector<int> P;
	for(int i=2;i*i<=n;i++)
		if(n%i==0)
		{
			P.push_back(i);
			while(n%i==0) n/=i;
		}
	if(n>1) P.push_back(n);
	for(int i=1;i<=maxn;i++)
	{
		phi[i]=d[i];
		for(int j:P)
			if(d[i]%j==0)
				phi[i]=phi[i]/j*(j-1);
	}
}
void NTT(int *a,bool flag)
{
	static int b[10010];
	for(int i=maxn;i;i--)
	{
		ll s=0;
		for(int j=1;j<=maxn;j++)
			if(d[i]*d[j]%d[maxn]==0)
				s+=(ll)a[j]*phi[maxn-j+1];
		s=s%mod*d[maxn-i+1];
		for(int j=i+1;j<=maxn;j++)
			if(d[j]%d[i]==0)
				s+=(ll)(mod-b[j])*phi[maxn-j+1];
		b[i]=s%mod*power(phi[maxn-i+1],mod-2)%mod;
	}
	memcpy(a+1,b+1,sizeof(int)*maxn);
	if(flag) return;
	int invn=power(d[maxn],mod-2);
	for(int i=1;i<=maxn;i++) a[i]=(ll)a[i]*invn%mod;
}
int main()
{
	int n,t,r=0,m=0,ans=0;
	bool is0=1;
	scanf("%d%d%s",&n,&t,str);
	for(int i=0;str[i];i++)
	{
		r=r*10+str[i]-'0';
		m=(10ll*m+r/n)%(mod-1);
		is0&=(r<n);r%=n;
	}
	m+=mod-1;
	F[0]=G[0]=1;
	for(int i=0;i<n;i++)
	{
		static int tmp[10010];
		memcpy(tmp,F,sizeof(int)*n);
		for(int j=0;j<n;j++) upd(F[i+j<n?i+j:i+j-n],tmp[j]);
	}
	for(int i=0;i<r;i++)
	{
		static int tmp[10010];
		memcpy(tmp,G,sizeof(int)*n);
		for(int j=0;j<n;j++) upd(G[i+j<n?i+j:i+j-n],tmp[j]);
	}
	if(is0) return cout<<G[t]<<endl,0;
	init(n);
	for(int i=1;i<maxn;i++) H[i]=F[d[i]];
	H[maxn]=F[0];
	NTT(H,1);
	for(int i=1;i<=maxn;i++) H[i]=power(H[i],m);
	NTT(H,0);
	for(int i=0;i<n;i++) F[i]=H[lower_bound(d+1,d+maxn+1,__gcd(n,i))-d];
	for(int i=0;i<=t;i++) upd(ans,(ll)F[i]*G[t-i]);
	for(int i=t+1;i<n;i++) upd(ans,(ll)F[i]*G[t-i+n]);
	cout<<ans<<endl;
	return 0;
}