#include <bits/stdc++.h>
#define int long long
using namespace std;
int b,d;
string a;
inline bool check(int x)
{
	int s=0,k=1;
	for(int i=1;i<=x;i++)
		s=(s*10+d)%b,k=k*10%b;
	int qwq=-1;
	for(int j=!d;j<=b;j++)
	{
		if(((j*k)+s)%b==0)
		{
			qwq=j;
			break;
		}
	}
	if(qwq==-1) return 0;
	string rtn;
	while(qwq)
	{
		rtn=(char)(qwq%10+'0')+rtn;
		qwq/=10;
	}
	for(int j=1;j<=x;j++)
		rtn+=(d+'0');
	if(rtn.size()<a.size()||rtn.size()==a.size()&&rtn<=a) return 1;
	return 0;
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin >> b >> d >> a;
	int l=0,r=a.size(),ans=0;
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(check(mid)) ans=mid,l=mid+1;
		else r=mid-1;
	}
	cout << ans;
	return 0;
}