change-base

# include <iostream>
using namespace std;

int main()
{
  int num, base;
  cin >> num;
  cin >> base;
  int top = 0;

  int arr[1000];
  while (num != 0) {
    arr[top] = num % base;
    num /= base;
    top ++;
  }
  for(int i = 1; i <= top; i ++){
    cout << arr[top - i];
  }
  return 0;
}