//Dragan Andrei Gabriel
//Universitatea din Bucuresti

#include <cstdio>
#include <cstring>
#include <climits>
using namespace std;

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

int main()
{
    freopen("ratphu.in", "r", stdin);
    freopen("ratphu.out", "w", stdout);
    scanf("%lld %d", &n, &p);
    long long x = n;
    while (x)
        v[number++] = x % 10, x /= 10;

    Sol[0][0] = 1;

    for(int it = 1; it < (1 << number); ++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];
                }
            }
    }
    printf("%lld\n", Sol[(1 << number) - 1][0]);
    return 0;
}