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