1022 D进制的A+B

#进制转换

将D进制转换成P进制，一般方法是先将D进制转换成十进制，然后再将十进制转换成P进制。

##将P进制数x转换为十进制数y

int y = 0, product = 1;  // product在循环中会不断乘P，得到1、P、P^2、P^3...
    while (x != 0) {
        y = y + (x % 10) * product;  // x % 10是为了每次获取x的个位数
        x = x / 10;                  //每次去掉x的个位
        product = product * P;
    }

##将十进制数y转换为Q进制数z

do {
        z[num++] = y % Q;  //除基取余
        y = y / Q;
    } while (y != 0);