//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;
    while (x)
        v[number++] = x % 10, 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)
                {
                    int ans = it ^ (1 << i);
                    if(it & (1 << i))
                        Sol[it][(r * 10 + v[i]) % p] += Sol[ans][r];
                }
            }
    }
    g << Sol[(1 << number) - 1][0] << "\n";
    return 0;
}