#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
	long long rez,n;
	int p,cont=0;
	freopen("ratphu.in","r",stdin);
	freopen("ratphu.out","w",stdout);
	scanf("%lld %d",&n,&p);
	if(p>n) printf("0\n");
	else if(!(n/10) ) 
		if(!(n%p))
			printf("1\n");
		else printf("0\n");
	else if(!(n/100)) 
		if(!(n%p))
			if(!((n/10)%p)) printf("2\n");
			else printf("1\n");
		else if(!((n/10)%p)) printf("1\n");
		else printf("0\n");
	return 0;
}