#include<cstdio>
long long d,nrc,m[1<<17][15],f[15],a[15];
long long v[1<<17],rez[1<<17][25];
char ch;
void makecod()
{
    long long val=0;
    for(int i=0;i<=9;++i)
    {
        m[nrc][i]=a[i];
        val=(long long)val*100+a[i];
    }
    v[nrc]=val;
}
void back(int p)
{
    if(p==10)
    {
        ++nrc;
        makecod();
        return;
    }
    for(int i=0;i<=f[p];++i)
    {
        a[p]=i;
        back(p+1);
        a[p]=0;
    }
}
int cautb(long long x)
{
    int i=0,pas=1<<18;
    for(i=0;pas;pas>>=1)
        if(i+pas<=nrc)
            if(v[i+pas]<=x)
                i+=pas;
    return i;
}
void makemult(int pozc,int restc)
{
    long long codc=0;
    int pozf;
    for(int i=0;i<=9;i++)
        if(m[pozc][i]<f[i])
        {
            codc=0;
            for(int j=0;j<=9;j++)
                if(j!=i)
                    codc=codc*100+m[pozc][j];
                    else
                        codc=codc*100+m[pozc][j]+1;
            pozf=cautb(codc);
            for(int j=m[pozc][i]+1;j<=f[i];j++)
                rez[pozf][(restc*10+i)%d]+=rez[pozc][restc];
        }
}
int main()
{
    freopen("ratphu.in","r",stdin);
    freopen("ratphu.out","w",stdout);
    scanf("%c",&ch);
    while(ch!=' ')
    {
        f[ch-'0']++;
        scanf("%c",&ch);
    }
    scanf("%lld",&d);
    back(0);
    rez[1][0]=1;
    for(int i=1;i<=nrc;i++)
        for(int j=0;j<=d;j++)
            if(rez[i][j])
                makemult(i,j);
    printf("%lld",rez[nrc][0]);
    return 0;
}