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

long long  n, q, n10,p;

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