#include<fstream.h>
#include<algorithm>
using namespace std;
long long q,k,p,n,x[20],a[20],nr;
int main()
{ifstream fin("ratphu.in");
  fin>>q>>p;
  n=0;
   while(q)
   {++n;a[n]=q%10;
    q/=10;
   }
   long long i,j,aux;
    for(i=1,j=n;i<j;++i,--j)
	{aux=a[i];a[i]=a[j];a[j]=aux;}
 fin.close();
 
 ofstream fout("ratphu.out");
  for(i=1;i<=n;++i)
	  x[i]=i;
  do
  {nr=0;
    for(i=1;i<=n;++i)
		nr=nr*10+a[x[i]];
	 if(nr%p==0)
		 {++k;
		 }
  }while(next_permutation(x+1,x+n+1));
  fout<<k;
  fout.close();
  return 0;
}