多重精度-乘
yaos 2004-08-15 11:45:47 假设b为进制,u, v分别为左右操作数,w为结果
u[0]表示最低位
1、n 位 u 乘 1 位 v
c = 0
i 从 0 到 n - 1 循环执行下面过程
t = u[i] + c
w[i] = t % b
c = t / b
输出c 作为溢出结果
2、n 位 u 乘 m 位 v
首先
w[i] = 0 对i = 0 .. m - 1
i 从 0 到 n - 1 循环执行下面过程
k = u[i]
c = 0
j 从 0 到 m - 1 循环执行下面过程
t = k * v[j] + w[i + j] + c
w[i + j] = t % b
c = t / b
w[i + m] = c