1、将P进制数x`a1a2a3...an`转换为十进制数y
int y=0,product=1; while(x!=0){ y=y+(x%10)*product; x=x/10; product=product*P; }
2、将十进制数y转换为Q进制数z（do-while是为了防止y=0时while循环直接跳出）
int z[40],num=0; do{ z[num++]=y%Q; y=y/Q; }while(y!=0);
z[num-1]到z[0]即为Q进制z
原文：https://www.cnblogs.com/cicinnus/p/13216008.html