#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
    char c[20];int i,n,s=0,p;
    //freopen("ratphu.in","r",stdin);
    //freopen("ratphu.out","w",stdout);
    scanf("%s",&c);scanf("%d",&p);

    int v[(n=strlen(c))],ordine[19];
    for(i=0;i<=19;i++) ordine[i]=i;
    for(i=0;i<n;i++)
        v[i]=c[i]-'0';
    do{
        int nr=0;
        for(i=0;i<n;++i)
            nr=nr*10+v[ordine[i]];
        if(!nr%p) s++;
    }
    while(next_permutation(ordine,ordine+n));
    printf("%d",s);
    fclose(stdin);fclose(stdout);
    return 0;
}