进制转换

P进制数转换为十进制数，采用按权展开相加。

int p;//p进制
int x;//p进制数字
int product=1;//任何权值的0次幂均为1
int y;//输出的十进制数字
while(x != 0){
    y = y+(x%10)*product;//(x%10)获取x的个位数字
    product *= p;//获取下一位的权值
    x /= 10;//去掉x的个位数字
}

十进制数字转换为Q进制数字，采用除基取余法。

#define MAX 20
int Q;//Q进制
int y;//十进制数字
int ans[MAX] = {0};//存放Q进制数的每一位
int num=0;//位数
do{
    ans[num++] = y % Q;
    y /= Q;
}while(y!=0)

ans[0...num-1]，逆序输出可以得到Q进制数字的每一位