#include <bits/stdc++.h>
#define int long long
using namespace std;
ifstream in("ratphu.in");
ofstream out("ratphu.out");
int v[25][250005], fr[20];
int32_t main()
{
    int n, k, sz = 0;
    in >> n >> k;
    while(n > 0)
    {
        fr[sz++] = n % 10;
        n /= 10;
    }
    v[0][0] = 1;
    for(int i = 0; i < (1 << sz); i ++)
        for(int j = 0; j < sz; j ++)
            if((i & (1 << j)) == 0)
                for(int h = 0; h < k; h ++)
                    v[(h * 10 + fr[j]) % k][i | (1 << j)] += v[h][i];
    out << v[0][(1 << sz) - 1];
    return 0;
}