public:
    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    string solve(int M, int N) {
        // write code here
        string s,ss={};
        string flag=M>=0?"":"-";
        M=abs(M);
            while(M)
            {
                if(M%N>=10)
                {
                    if(M%N==10)  ss="A";
                    if(M%N==11)  ss="B";
                    if(M%N==12)  ss="C";
                    if(M%N==13)  ss="D";
                    if(M%N==14)  ss="E";
                    if(M%N==15)  ss="F";
        }
                else                
                     ss=to_string(M%N);
                
                M=M/N;
                //s.append(ss);
                s=ss+s;
            }
        s=flag+s;
        //reverse(s.begin(),s.end());
        return s;
    }
};