#include "DigitStringDiv2.cpp"

int main(int argc, char **argv)
{
  int i;
  class DigitStringDiv2 TheClass;
  int retval;
  string S;
  long long X;

  if (argc != 2) { fprintf(stderr, "usage: a.out num or - to enter from stdin\n"); exit(1); }

  if ((string) argv[1] == "-") {
    if (!( cin >> S >> X)) exit(1);

  } else {

    if (atoi(argv[1]) == 0) {
      S = "0";
      X = 1;
    }
  
    if (atoi(argv[1]) == 1) {
      S = "10";
      X = 9;
    }
  
    if (atoi(argv[1]) == 2) {
      S = "471";
      X = 47;
    }
  
    if (atoi(argv[1]) == 3) {
      S = "2222";
      X = 97;
    }
  }

  retval = TheClass.count(S, X);
  cout << retval << endl;

  exit(0);
}