Chapter-6 Calculation 第6章 计算 - DecimalConversion 进制转换

问题

将整数 x 从 a 进制转化为 b 进制（其中 2 le a, b le 32 ）。

解法

(1) 模拟加法运算的过程将数字 xa = [ 8, 3, 7, 1 ]_a 转换为 y{b} = [ 8, 3, 7, 1 ]{b} ，有 y[i]{b} = x[i]{a} * a^i mod b^i ， y[i+1]{b} = y[i+1]{b} + ( x[i]{a} * a^i div b^i ) 。

(1) 模拟减法运算的过程将数字 xa = [ 8, 3, 7, 1 ]_a 转换为 y{b} = [ 8, 3, 7, 1 ]{b} ，有 y[i]{b} = x[i]{a} * a^i mod b^i ， y[i+1]{b} = y[i+1]{b} + ( x[i]{a} * a^i div b^i ) 。