class Solution {
public:
/**
* 进制转换
* @param M int整型 给定整数
* @param N int整型 转换到的进制
* @return string字符串
*/
//进制转换实则就是取模求余的过程
string solve(int M, int N) {
// write code here
string ans="";
int T=abs(M);
while(T>0)
{
int t=T%N;
if(t>=10)
{
ans.insert(ans.begin(), t-10+'A');
}
else
{
ans.insert(ans.begin(),t+'0');
}
T=T/N;
}
if(M<0) ans.insert(ans.begin(),'-');
return ans;
}
};