#include <iostream>
using namespace std;
/**
 baze de numeratie
  1. transformare din b10 in bq (2<=q<=9
 */

long long  n, q, n10,p;

int main()
{
  cin>>n >> q;
  n10=0; p=1;
  while( n!=0)
  {
      n10=n10+p*(n%q);
      p*=10;
      n/=q;
  }
  cout<<n10;
  return 0;
}