#include <fstream>

using namespace std;
ifstream f("ratphu.in");
ofstream g("ratphu.out");
string s;
int p,u,d[1<<19+1][23],a[20],i,j,z;
int main()
{
    f>>s>>p;
    u=s.length();
    for (i=0;i<u;i++)
        a[i]=s[i]-'0';
    for (i=0;i<u;i++)
        d[(1<<i)][a[i]%p]=1;
    for (i=0;i<(1<<u);i++)
        for (j=0;j<u;j++)
        if ((i & (1<<j))==0)
           for (z=0;z<=p-1;z++)
           d[i | (1<<j)][(z*10+a[i])%p]+=d[i][z];
    g<<d[(1<<u)-1][0];
    return 0;
}