【题目描述】

 用递归算法将一个十进制数X转换成任意进制数M（M≤16）。

【输入】

一行两个数，第一个十进制数X，第二个为进制M。

【输出】

输出结果。

【输入样例】

31 16 ｛将十进制31转化为十六进制数｝

【输出样例】

1F

#include<iostream>
using namespace std;
int N,M;
void jinzhi(int x,int m){
    if(x==0) return;
    jinzhi(x/m,m);
    switch(x%m){
        case 10:cout<<'A';break;
        case 11:cout<<'B';break;
        case 12:cout<<'C';break;
        case 13:cout<<'D';break;
        case 14:cout<<'E';break;
        case 15:cout<<'F';break;
        default: cout<<x%m;
    }
}
int main() {
    cin>>N>>M;
    jinzhi(N,M);
    return 0;
}//OK***