#include<bits/stdc++.h> //万能头文件 为了使用reverse(s.begin(),s.end()); 
using namespace std;
int main(){
	string  s = "";  // 定义了一个空字符串
	int n; // 要进行转换的十进制
	int r; // 要进行转换的r进制 这里是2进制
	cin >>n>>r; //读取n的值
	while(n){
		int  t = n%r;
		if(t<10){
			s +=t+'0'; // 把int类型转换为了字符类型（string）
		}else{
			s+=t-10+'A'; // 把大于等于10的数字转换为对应的字母
		}
		n/=r;// n每次除以r,直到n为0 为止
	}
	//反转字符串 s
	reverse(s.begin(),s.end()); 
	cout <<s; //输出最终的结果
	return 0;
}