转进制

描述

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

格式

输入格式

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

输出格式

输出结果。

样例

输入样例

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

输出样例

1F

#include <iostream>
#include <stdio.h>
#include <cstring>  
#include <stdio.h>
#include <algorithm>
#include <cmath>
using namespace std;
char flag[] = "0123456789ABCDEF";
char ans[50];
int main(){
	int x,m,t,cnt;
	cin>>x>>m;
	
	cnt = 0;
	while(x>=m){
		t = x%m;
		ans[cnt++] = flag[t];
		x = x/m;
	}
	ans[cnt++] = flag[x];
	for(int i=cnt-1; i>=0; --i){
		cout<<ans[i];
	}
		
	return 0;
}