#include <iostream>
#include <fstream>
#define DIM (1<<18)
using namespace std;
ifstream si("ratphu.in");
ofstream so("ratphu.out");

long long v[DIM][20];
int c[20],nr,r[210];

int main()
{
    long long n;
    int p;
    si>>n>>p;
    while(n)
    {
        c[nr++]=n%10;
        n/=10;
    }
    for(int i=1;i<=p*10+9;++i)
        r[i]=i%p;
    v[0][0]=1;
    for(int i=0;i<(1<<nr);++i)
    {
        for(int j=0;j<p;++j)
            if(v[i][j])
                for(int k=0;k<nr;++k)
                {
                    if((i&(1<<k))==0)
                        v[i|(1<<k)][r[j*10+c[k]]]+=v[i][j];
                }
    }
    so<<v[(1<<nr)-1][0];
}