#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>1)
    cif[nr++]=x%10,x/=10;
x=1<<nr;
for(int i=0;i<nr;i++)
    d[1<<i][cif[i]%p]=1;
for(int i=1;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;
}