#include<iostream>
using namespace std;
char arr[105];//因为进制超过10需要用字母来表示,所以用char数组
int main(){
int num,R,n,now;
cin>>num>>R;
if(num<0){
cout<<"-";
num=-num;
}
n=0;
while(num){
now=num%R;
num/=R;
if(now<=9){
arr[n++]='0'+now;
//char数组转换数字需要加上'0'
}
else{
arr[n++]='A'+now-10;
//B表示为'A'+(11-10)
}
}
for(int i=0;i<n;i++){
cout<<arr[n-1-i];
}
}