进制转化

输入一个十进制数N，将它转换成R进制数输出。

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 

Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

Sample Input

7 2
23 12
-4 3

Sample Output

111
1B
-11

#include<iostream>
#include<stack>
#include<string>
#include<cmath>
#include<cstring>
using namespace std;
string zh(int x,int y)
{
	string hex="";
	if(x>0)
	{
	
	while(x!=0)
	{
		int zhvalue=x%y;
		char zhchar=(zhvalue<=9&&zhvalue>=0)?char(zhvalue+'0'):char(zhvalue-10+'A');
		hex=zhchar+hex;
		x/=y;
	}
	return hex;
	}
	else
	{
		x=-x;
		while(x!=0)
	{
		int zhvalue=x%y;
		char zhchar=(zhvalue<=9&&zhvalue>=0)?char(zhvalue+'0'):char(zhvalue-10+'A');
		hex=zhchar+hex;
		x/=y;
	}
		hex="-"+hex;
		return hex ;
	 } 
	
}
int main()
{
	stack<int>ss;
	int n;
	int m;
	while(cin>>n>>m)
	{ 
	  cout<<zh(n,m)<<endl;
	}
	
	
	
	return 0;
}