/*
使用栈求解及十进制数转化为N进制数
*/
#include <iostream>
#include <stack>
using namespace std;
void funca(int n,int m,stack<int> &stack_)
{
while(n){
stack_.push(n%m);
n /= m;
}
}
void Result(int &result,stack<int> &stack_)
{
int Count = stack_.size();
result = 0;
int num;
while(Count){
num = 1;
for(int i=1;i<Count;i++){
num *= 10;
}
result += (num * stack_.top());
stack_.pop();
Count--;
}
}
int main()
{
int data,f_data;
cin>>data>>f_data;
stack<int> stack_;
int result;
funca(data,f_data,stack_);
Result(result,stack_);
cout<<result<<endl;
system("pause");
return 0;
}