#include<iostream>
#include<fstream>
#define DIM 20
using namespace std;
int c[DIM],nr,a[1<<DIM][DIM],p;
long long n;
int main()
{
	ifstream fin("ratphu.in");
	ofstream fout("ratphu.out");
	fin>>n>>p;
	int i,j,k;
	while(n)
	{
		c[nr++]=n%10;
		n=n/10;
	}
	int lim=(1<<nr);
	for(i=0;i<nr;++i)
		++a[1<<i][c[i]%p];
	for(i=1;i<lim;++i)
	{
		for(j=0;j<p;++j)
		{
			if(a[i][j]!=0)
			{
				for(k=0;k<nr;++k)
					if(!(i&(1<<k)))
						a[i|(1<<k)][(j*10+c[k])%p]+=a[i][j];
			}
		}
	}
	fout<<a[lim-1][0];
	return 0;
}