P进制转十进制
int y=0,product=1;
while(x!=0){
y+=(x%10)*product; //获取个位
x/=10; //除去个位
product*=P;
} //y为十进制结果
十进制转Q进制
int z[40],num=0; //除基取余法
do{
z[num++]=sum%d; //取余
sum/=d; //除基
}while(sum); //当sum==0时退出
for(int i=num-1;i>=0;i--)
printf("%d",z[i]);