#include<stdio.h>
#include<cstring>

FILE*f=fopen("ratphu.in","r");
FILE*g=fopen("ratphu.out","w");

int n,p;
int mod[305];
char sir[20];
long long D[20][1<<17];

int main () {
	
	fscanf(f,"%s %d",sir,&p);
	n = strlen(sir);
	
	for ( int i = 0 ; i < n ; ++i ){
		sir[i] -= '0';
		D[sir[i]%p][1<<i] = 1;
	}
	
	for ( int i = 0 ; i <= 300 ; ++i ){
		mod[i] = i % p;
	}
	
	for ( int conf = 1 ; conf < (1<<n) ; ++conf ){
		if ( !(conf & (conf-1)) ){
			continue ;
		}
		
		for ( int i = 0 ; i < n ; ++i ){
			if ( conf & (1<<i) ){
				int previous = conf ^ (1<<i);
				
				for ( int rest = 0 ; rest < p ; ++rest ){
					D[mod[rest*10+sir[i]]][conf] += D[rest][previous];
				}
			}
		}
	}
	
	fprintf(g,"%lld\n",D[0][(1<<n)-1]);
	
	fclose(f);
	fclose(g);
	
	return 0;
}