#include<stdio.h>
#include<string.h>
#include<math.h>
#define prim 10000 

char s[1000];
int p,nr,m,frec[20];
long long x;


void back(int rest,int cif)
	{
	int i;
		if (cif==m)
		{
			if (rest==0)
			++x;	
			return;
		}
		for (i=0;i<=9;++i)
			if (frec[i])
			{
				--frec[i];
				back((rest*10+i)%p,cif+1);
				++frec[i];
			}
	}

int main()
{
int i,j;
	freopen("ratphu.in","r",stdin);
	freopen("ratphu.out","w",stdout);
	
	gets(s+1);
	nr=strlen(s+1);
	for (i=1;i<=nr;++i)
			if (s[i]!=' ')
				++frec[s[i]-'0'];	
			else
				break;
	m=i-1;
	for (j=i+1;j<=nr;++j)
		{
			p=p*10+(s[j]-'0');
		}
	back(0,0);
	for (i=0;i<=9;++i)
		for (j=2;j<=frec[i];++j)
			x=x*j;
printf("%lld",x);
return 0;
}