平日小问题(5)：十进制转m进制

/*
    取自CODEVS
    十进制转m进制
题目描述 Description
    将十进制数n转换成m进制数 m<=16 n<=100
输入描述 Input Description
    共一行 n和m
输出描述 Output Description
    共一个数 表示n的m进制
样例输入 Sample Input
    样例1：10 2
    样例2:100 15
样例输出 Sample Output
    样例1：1010
    样例2:6A
数据范围及提示 Data Size & Hint
    用反向取余法

*/
#include <iostream>
#include <stack>
using namespace std;
stack<int> arr;
void M_Transform(int n,int m)
{
    if(n/m==0)
    {
        arr.push(n);
        return;
    }
    else
    {
        arr.push(n%m);
        M_Transform(n/m,m);
    }
}
int main()
{
    int n,m;
    cin>>n>>m;

    M_Transform(n,m);
    while(!arr.empty())
    {
        if(arr.top()>=10)
        {
            cout<<(char)(arr.top()+55);
        }
        else
        {
            cout<<arr.top();
        }
        arr.pop();
    }
    cout<<endl;
    return 0;
}