#include <fstream>
#include <iostream>

using namespace std;

fstream f("ratphu.in", ios::in);
fstream g("ratphu.out", ios::out);

long long x,d[1<<19][21];

int cif[20],p,nr;

int main()
{
    f>>x>>p;

    while(x){
        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;
}