//Dragan Andrei Gabriel
//Universitatea din Bucuresti

#include <fstream>
using namespace std;

long long n, Sol[1 << 18][20];
int p, number;
char v[20];

int main()
{
    ifstream f("ratphu.in");
    ofstream g("ratphu.out");
    f >> n >> p;
    long long x = n;
    for(; x; x /= 10)
        v[number++] = x % 10;

    Sol[0][0] = 1;
    int T = (1 << number);
    for(int it = 1; it < T; ++it)
        {
            int nr = 0;
            for(int i = 0; i < number; ++i)
                if(it & (1 << i))
                    ++nr;
            for(int i = 0; i < number; ++i)
                for(int r = 0; r < p; ++r)
                    if(it & (1 << i))
                        Sol[it][(r * 10 + v[i]) % p] += Sol[it ^ (1 << i)][r];
    }
    g << Sol[T - 1][0] << "\n";
    return 0;
}