P99155

#include <iostream>
using namespace std;

//un nombre n es guay en base b si tots els digits s贸n parells.
//Ex: 24 en base 3, 38 en base 10

bool es_guai (int n, int b) {

  if (n < b) {
    return (n%2 == 0);
  }
  if ((n%b)%2 == 0) return es_guai(n/b, b);
  else return false;
}

int main() {

  int a, b;
  cin >> a >> b;
  bool k = es_guai(a,b);
  cout << k << endl;
}