#include <fstream>
#include<iostream>
using namespace std;
ifstream f("ratphu.in");
ofstream g("ratphu.out");
long long d[1<<19][21];
int cif[20],x,p;
int main()
{f>>x>>p;
int nr=0;
while(x)
    cif[nr++]=x%10,x/=10;
d[0][0]=1;x=1<<nr;
for(int i=0;i<x;i++)
    for(int j=0;j<p;j++)
        for(int k=0;k<nr;k++)
            {int u=1<<k;
                if((u&i)==0)
            {
            int t=j*10+cif[k];
            while(t>=p)
                t-=p;
            d[i|u][t]=d[i][j]+d[i|u][t];
            }
            }
g<<d[x-1][0];
return 0;
}