import java.util.*;
public class Solution {
public String solve (int M, int N) {
if(0==M)
return "0";
int temp = M;
String res = "";
while(M!=0){
int y = M%N;
if(Math.abs(y)<=9)
res = (y+res);
else{
char c = (char)(55+Math.abs(y));
res = c+res;
}
M/=N;
}
if(temp<0)
return "-"+res.replaceAll("-","");
return res;
}
}