#include <cstdio>

#include <algorithm>

#include <cstring>

#define ll long long

using namespace std;

char s[20];

ll dp[1<<18][110];

int m,l,cnt[20],A[20];

int main(){

	scanf("%s%d",s,&m);

	l=strlen(s);

	for(int i=0;i<l;++i)cnt[s[i]-'0']++;

	for(int i=0;i<11;++i)A[i]=A[i-1]+cnt[i-1];

	dp[0][0]=1;

	for(int i=0;i<(1<<l);++i)

		for(int j=0;j<m;++j)

			if(dp[i][j])

				for(int k=0;k<10;++k){

					if((!i)&&(!k))continue;

					for(int o=A[k];o<A[k+1];++o)

						if(!(i&(1<<o))){

							dp[i|(1<<o)][((j<<3)+(j<<1)+k)%m]+=dp[i][j];

							break;

						}

				}

	printf("%lld\n",dp[(1<<l)-1][0]);

	return 0;

}