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;
    }
}