#step #multiplication #vertical #big-int

vertical-multiplication

逐步垂直乘法

2个不稳定版本

0.1.0 2023年3月13日
0.0.0 2023年3月13日

#1962 in 算法

MPL-2.0许可证

7KB
122

垂直乘法步骤

十进制乘法

BigInt::from(12), &BigInt::from(345), 10)
     12
 ×  345
--------
 =   60
 +  48.
 + 36..
--------
 = 4140

十六进制乘法

BigInt::from(12), &BigInt::from(345), 16)
     c
 × 159
-------
 =  6c
 + 3c.
 + c..
-------
 = 102c

二进制乘法

BigInt::from(12), &BigInt::from(345), 2)
           1100
 ×    101011001
----------------
 =         1100
 +           0.
 +          0..
 +      1100...
 +     1100....
 +       0.....
 +   1100......
 +     0.......
 + 1100........
----------------
 = 1000000101100

依赖

~1MB
~18K SLoC