#include<fstream>
#include<cstdio>
#define x (1<<t)
#define y (1<<tt)
using namespace std;
long long n,MAT[300000][23];
int p;
int A[23],i,j,k,t,tt;
int main()
{
	freopen("ratphu.in","r",stdin);
	freopen("ratphu.out","w",stdout);
	scanf("%lld%lld",&n,&p);
	for(;n;n/=10)
		A[t++]=n%10;
	MAT[0][0]=1;
	for(i=1;i<x;i++) 
		for(j=0;j<p;j++)  
			for(tt=0;tt<t;tt++)
				if(i&y)
					MAT[i][(j*10+A[tt])%p]+=MAT[i-y][j];
				printf("%lld",MAT[x-1][0]);
	return 0;
}