import java.util.*;
public class Solution {
public String solve (int M, int N) {
Stack stack=new Stack();
String res=""; //存放结果
if(M<0){
M=M*(-1);
res="-";
}
int yu=0;int shang=M;
if(N<10){
while(shang>N){
yu=shang%N;
shang=shang/N;
stack.push(yu);
}
}
else if(N>10){
while(shang>N){
yu=shang%N;
shang=shang/N;
if(yu>=10){
int carry=yu-10;
char tmp='A';
for(int i=0;i<carry;i++){
tmp++;
}
stack.push(tmp);
}
else{
stack.push(yu);
}
}
}
else{
return String.valueOf(M);
}
stack.push(shang);
while(!stack.isEmpty()){
res=res+stack.pop();
}
return res;
}
}