#include <iostream> //Care numere se divid cu D de pe randul R
#include <fstream>
using namespace std;
ifstream f("pascal.in");
ofstream g("pascal.out");

int R, D;

void Citire()
{
    f>>R>>D;
}

long long Putere(int n, int p)
{
    //Calculeaza recursiv n la puterea p
    if(p==0) return 1;
    if(p==1) return n;
    if(p%2==0) return Putere(n*n, p/2);
    else return Putere(n*n, p/2)*n;
}

int NrDiv(int n, int d)
{
    //Cate cifre a lui n se divid cu d
    int sum = 0;
    while(n!=0)
    {
        if(n%10%d==0) sum+=1;
        n/=10;
    }

    return sum;
}

int main()
{
    Citire();
    long long nr = Putere(11,R);
    g<<NrDiv(nr, D);
}