#include <fstream>
#include <cstring>

#define IN "ratphu.in"
#define OUT "ratphu.out"

const int MAXr = 25 ;
const int MAXm = ( 1 << 18 ) + 5 ;

using namespace std;

ifstream fin ( IN ) ;
ofstream fout ( OUT ) ;

long long d [ MAXr ] [ MAXm ] ;
int dig [ MAXr ] ;
char nr [ MAXr ] ;

int main()
{
    int p , n = 0 ;
    fin >> nr ;
    n = strlen ( nr ) ;
    for( register int i = 0 ; i < n ; ++ i )
        dig [ i ] = nr [ i ] - '0' ;
    d [ 0 ] [ 0 ] = 1 ;
    fin >> p ;
    for ( register int mask = 0 ; mask < ( 1 << n ) ; ++ mask )
        for ( register int r = 0 ; r < p ; ++ r )
            if ( d [ r ] [ mask ] )
                for ( register int c = 0 ; c < n ; ++ c )
                    if ( !( mask & ( 1 << c ) ) ){
                        int r2 = r * 10 + dig [ c ] ;
                        while ( r2 >= p )
                            r2 -= p ;
                        d [ r2 ] [ mask | ( 1 << c ) ] += d [ r ] [ mask ] ;
                    }
    fout << d [ 0 ] [ ( 1 << n ) - 1 ] ;
    return 0;
}