rt

#include <bits/stdc++.h>
#define ll  long long
#define rep(i,x,y)  for(int i=x;i<=y;i++)
#define pep(i,x,y)  for(int i=x;i>=y;i--)
#define rewp(i,x,y)  for(int i=x;i<y;i++)
using namespace std;
string j="0123456798ABCDEFGHIJKLMNOPQRSTUVWXYZ";
void jz(int x,int m){
	if(x/m!=0){	
		jz(x/m,m);
	}
	cout<<j[x%m];
}
int main(){
	int x,m;
	scanf("%d %d",&x,&m);
	jz(x,m);
	return 0;
}

望dalao指点一二