进制转换

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