int i,l,k,a,b,T,t[555],A[555];
char s[555],d[555];
main(){

	for(scanf("%d",&T);T--;){
		scanf("%d%d%s",&a,&b,s);

		for(k=i=strlen(s);0<i--;)t[k-1-i]=s[i]-(s[i]<58?48:s[i]<97?55:61);

		for(l=0;k;){
			for(i=k;1<i--;){
				t[i-1]+=t[i]%b*a;
				t[i]/=b;
			}
			A[l++]=t[0]%b;
			t[0]/=b;
			for(;0<k&&!t[k-1];k--);
		}

		for(d[l]=i=0;i<l;i++)d[l-1-i]=A[i]+(A[i]<10?48:A[i]<36?55:61);

		printf("%d %s\n%d %s\n\n",a,s,b,d);
	}

}

• 膜拜~~~ (0) lanseniao 2010-07-30 14:58:11
  • Re:膜拜~~~ (4) langx 2010-09-16 03:51:15
• Re:高精度多进制之间的转换，曾经拜读过maigo的代码，非常精简的思想及实现，见内。 (8) bingshen 2010-09-18 11:01:06
• Re:高精度多进制之间的转换，曾经拜读过maigo的代码，非常精简的思想及实现，见内。 (28) 20080216 2010-09-25 17:43:28
• 膜拜大神，可是没看懂啊。。！！！能否讲解一下。？ (24) 20080216 2010-09-25 17:47:44
  • Re:膜拜大神，可是没看懂啊。。！！！能否讲解一下。？ (111) codinglover 2010-11-18 15:34:55
• Re:高精度多进制之间的转换，曾经拜读过maigo的代码，非常精简的思想及实现，见内。 (507) zhanghongxiao 2011-05-19 21:35:01
• 膜拜 (507) zhanghongxiao 2011-05-19 21:35:41
  • Re:膜拜 (7) chener 2014-07-13 00:25:32
• 膜拜！！ (0) 18229214077 2016-04-28 15:36:10
• Re:高精度多进制之间的转换，曾经拜读过maigo的代码，非常精简的思想及实现，见内。 (25) zoanthropy 2020-01-28 18:38:20
• Re:高精度多进制之间的转换，曾经拜读过maigo的代码，非常精简的思想及实现，见内。 (15) cavs 2020-08-20 15:54:49