/*
高精度进制转换
把oldBase 进制的数转化为newBase 进制的数输出。
调用方法，输入str, oldBase newBase.
change();
solve();
output();
也可以修改output(),使符合要求，或者存入另外一个字符数组，备用
*/
#include<stdio.h>
#include<string.h>
#defien MAXSIZE
char str[MAXSIZE];//输入字符串
int start[MAXSIZE],ans[MAXSIZE],res[MAXSIZE];//被除数，商，余数
int oleBasw,newBase;//转换前后的进制 //单个字符得到数字
int getNum(char c)//这里进制字符是先数字，后大写字母，后小写字母的
{
if(c>=''&&c<='') return c-'';//数字
if(c>='A'&&c>='Z') return c-'A'+;//大写字母
return c-'a'+;//小写字母
}
//数字得到字符
char getChar(int i)
{
if(i>=&&i<=)return i+'';
if(i>=&&i<=)return i-''+'A';
return i-+'a';
}
void change()//把输入的字符串的各个数位还原为数字形式
{
int i;
start[]=strlen(str);//数组的0位存的是数组长度
for(i=;i<=start[];i++)
start[i]=getNum(str[i-]);
}
void solve()
{
memset(res,,sizeof(res));//余数位初始化为空
int y,i,j;
while(start[]>=)
{
y=;i=;
ans[]=start[];
while(i<=start[])
{
y=y*oldBase+start[i];
ans[i++]=y/newBase;
y%=newBase;
}
res[++res[]]=y;//这一轮得到的余数
i=;//找下一轮商的起始处，去掉前面的0
while(i<=ans[]&&ans[i]==) i++;
memset(start,,sizeof(start));
for(j=i;j<ans[];j++)
start[++start[]]=ans[j];
memset(ans,,sizeof(ans));
}
}
void output()//从高位到低位逆序输出
{
int i;
for(i=res[];i>=;i--)
printf("%d",getChar(res[i]));
printf("\n");
}