#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("ratphu.in");
ofstream g("ratphu.out");
long long  n1,nr,rez,p,v[40],n,i,poz[30];
int main()
{
    f>>n>>p;
    while (n!=0)
    {
        n1++;
        v[n1]=n%10;
        n=n/10;
    }
   for(i=1;i<=n1;i++)
   poz[i]=i;

do
{
    nr=0;
    for(i=1;i<=n1;i++) nr=nr*10+v[poz[i]];
    if (nr%p==0) rez++;
}while (next_permutation(poz+1,poz+n1+1));

g<<rez;


    f.close();
    g.close();
    return 0;
}