2023.5.23随
整数分块乘法:
两个数n, m, 对半分
第一个数分为n1 n2
第二个数分为m1 m2
分别求n2, m2的位数
列竖式, 结果四行:
n1 n2
x m1 m2
---------------
①l1=m2*n2
②l2=m2*n1 较 ①左移n2位 (比第一行左移n2位)
③l3=m1*n2 较 ①左移m2位 (比第一行左移m2位)
④l4=m1*n1 较 ③左移n2位 (比第一行左移m2+n2位)
"左移"操作通过乘10实现, 结果l1+l2+l3+l4
注:对半分位数除以2时向上取整,保证n1位数<n2位数,m1位数<m2位数
目的:统一代码格式,个位数对半分时, 使得n1(或m1)为0