#include<fstream>
using namespace std;
long long n,i,e,m[300000][23],p,v[23],j,o;
int main()
{ifstream q("ratphu.in");
ofstream w("ratphu.out");
q>>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];
w<<m[(1<<e)-2][0];
return 0;}