记录编号	140932	评测结果	AAAAAAAAAA
题目名称	[NOIP 2000]进制转换	最终得分	100
用户昵称	席一鸣	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2014-11-26 20:26:59	内存使用	0.31 MiB

#include<cstdio>
#include<iostream>
using namespace std;
main()
{
	freopen("fjz.in","r",stdin);
	freopen("fjz.out","w",stdout);
	char n[20]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
	int a[20],b,i,o,t,u;
	while(cin>>u>>b)
	{
		if(!u)
		{
			cout<<"0=0(base "<<b<<")\n";
			continue;
		}
		t=u;
		o=0;
		while(u)
		{
			a[o]=u%b;
			u/=b;
			if (a[o]<0)
			{
				a[o]-=b;
				u++;
			}
			o++;
		}
		cout<<t<<'=';
		for(i=o-1;i>=0;i--)
			cout<<n[a[i]];
		cout<<"(base "<<b<<")\n";
	}
}