#include<fstream>

using namespace std;

#define lmax 262145
#define pmax 21

ifstream f("ratphu.in");
ofstream g("ratphu.out");

long long int sol[lmax][pmax];
int d[21];
long long int n;
int p,l;

int main()
{
    f>>n>>p;
    while(n)
    {
        d[l]=n%10;
        l++;
        n/=10;
    }
    sol[0][0]=1;
    for(int i=0;i<(1<<l);++i)
    {
        for(int j=0;j<l;++j)
        {
            if((i & (1<<j))==0)
            {
                for(int k=0;k<p;++k)
                {
                    sol[i|(1<<j)][(k*10+d[j])%p]+=sol[i][k];
                }
            }
        }
    }
    g<<sol[(1<<l)-1][0];
}