#include <fstream>
using namespace std;

ifstream is("ratphu.in");
ofstream os("ratphu.out");

string S;
int P, nr, N, remainder;
int C[20];
long long D[1<<20][20];

int main()
{
    is >> S >> P;

    for ( int i = 0; i < S.size(); ++i )
    {
        C[i] = S[i]-'0';
        D[(1<<i)][C[i]%P] = 1;
    }


    nr = (1<<(S.size()));
    N = S.size();

    for ( int i = 0; i < nr; ++i )
        for ( int j = 0; j < N; ++j )
        {
            if ( !(i & (1<<j)) )
            {
                for ( int k = 0; k < P; ++k )
                {
                    remainder = (k * 10 + ((S[j])-'0'))%P;
                    D[i | (1<<j)][remainder] += D[i][k];
                }
            }
        }

    os << D[(1<<S.size())-1][0];

    is.close();
    os.close();
}