#include<stdio.h>
long long n,m[300000][23];
int p,v[23],j,o,i,e;
int main(){
 freopen("ratphu.in","r",stdin);
 freopen("ratphu.out","w",stdout);
 scanf("%lld%lld",&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(o=0;o<e;o++)
  if(i&(1<<o))m[i][(j*10+v[o])%p]+=m[i-(1<<o)][j];
 printf("%lld",m[(1<<e)-1][0]);return 0;
}