#include<fstream>
using namespace std;
ifstream f("ratphu.in");
ofstream g("ratphu.out");
#define MAXN 1 << 18
long long int N, M[ MAXN ][23];
int P, v[23], j, i, e;
int main()
{
    f >> N >> P;
    for (;N;N/=10)
        v[e++] = N%10;
    M[0][0] = 1;
    for(i = 1;i < (1<<e); i++)
        for(j = 0;j < P; j++)
            for(N = 0;N < e; N++)
                if( i & (1 << N))
                    M[i][(j*10 + v[N]) % P] += M[i - (1 << N)][j];
    g << M[(1 << e) - 1][0];
}