进制转换

位值原理：
十进制中的数位排列是这样的…… 万 千 百 十 个 十分 百分 千分……
R进制中的数位排列是这样的……R^4 R^3 R^2 R^1 R^0 R^-1 R^-2 R^-3……

d进驻转r进制：
d进制转10进制->10进制转r进制。
先累加，后取模

//标准模板 
#include<iostream>
#include<stack>
#include<cmath> 
using namespace std;
int main(){
	int d,r;
	string n;
	while(cin>>d>>r>>n){
		stack<int >s;
		int f=0;
		if(n[0]=='-'){
			printf("-");
			f=1;
		}
		int l=n.length();
		int sum=0;
		for(int i=f;i<l;i++){
			if(n[i]>='A') sum+=(n[i]-'A'+10)*pow(d,l-i-1);
			else sum+=(n[i]-'0')*pow(d,l-i-1);
		}
		printf("%d\n",sum);
		while(sum){
			s.push(sum%r);
			sum/=r;
		}
		while(!s.empty()){
			int t=s.top();
			if(t>=10) printf("%c",t-10+'A');
			else printf("%d",t);
			s.pop();
		}
		printf("\n");
	}
	
	return 0;
}