#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int N, v,result;
cin >> v >> N;
int a = 0;
while (pow(N, a) < v) //算出v转换成N进制后最高有a位,N的a-1次方<v<N的a次方
{
a++;
}
result = 0;
a = a - 1;
while (v > 0)
{
if (v >= pow(N, a))
/*
从N的a-1次方开始往下递减,并判断v是否大于该N的该次方
,若大于则用v除以这个数以算出v在该次方对应的N进制位数上
的数是多少。并用v减去这个数。直至v=0停止循环
*/
{
double h = v / pow(N, a);
v = v - floor(h)*pow(N,a);
result +=floor(h)* pow(10, a);
}
a--;
}
cout << result;
return 0;
}