#include<fstream>
using namespace std;
long dfp[20],x,nd,p,j,pos,n,v[20];
void back(int poz)
{long i;
if(poz==n+1)
{long long nr=0;
for(i=1;i<=n;i++)
 nr=nr*10+dfp[v[i]];
if(nr%p==0)
 nd++;}
else
{for(i=1;i<=n;i++)
   {v[poz]=i;
   pos=0;
   for(j=1;j<poz;j++)
     if(v[poz]==v[j])
      {pos=1;
      j=poz+1;}
   if(pos==0)
   back(poz+1);}}}
int main()
{ifstream q("ratphu.in");
ofstream w("ratphu.out");
q>>x>>p;
int i=1;
while(x>0)
 {dfp[i]=x%10;
 i++;
 x=x/10;
 n++; }
back(1);
w<<nd;
return 0;}