#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<nr;j++)
        if((i&(1<<j))==0)
        for(int k=0;k<p;k++)
            d[i+(1<<j)][(k*10+cif[j])%p]+=d[i][k];
g<<d[x-1][0];
return 0;
}