每周一算法:高精度乘法(二)大整数乘大整数

高精度乘法

高精度乘法是采用模拟算法对上百位甚至更多位的数字进行乘法运算。具体应用时一般分为两类:

  • 大整数数乘整数
  • 大整数乘大整数

算法思想

大整数乘大整数的基本思想是模拟竖式计中算多位数乘多位数,一般分为下面几步:

  • 将乘数 A A A的每一位 A i A_i A

你可能感兴趣的:(每周一算法,算法,青少年编程)