#include<bits/stdc++.h>
using namespace std;

int x,m;

int toBase(int a,int b)
{
	if(a == 0)
	{
		return 0;
	}
	toBase(a / b,b);
	if(a % b >= 10)
	{
		cout<<char(a % b - 10 + 'A');
	}else{
		cout<<a % b;
	}
}

int main()
{
	cin>>x>>m;
	toBase(x,m);
 	return 0;
}

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

【输入】 一行两个数，第一个十进制数X，第二个为进制M。

【输出】 输出结果。

【输入样例】 31 16 ｛将十进制31转化为十六进制数｝ 【输出样例】 1F