高精度乘法

高精度乘法

一个简单的想法:

img

这样算可能前面的进位非常大,故可以拆分成$ab_i10^i$

img

1
2
3
4
5
6
7
8
9
10
11
12
void mul(int a[], int b[], int c[]) {
clear(c);

for (int i = 0; i < LEN - 1; ++i) {
for (int j = 0; j <= i; ++j) c[i] += a[j] * b[i - j];

if (c[i] >= 10) {
c[i + 1] += c[i] / 10;
c[i] %= 10;
}
}
}

高精度乘法
https://nanami.run/2023/01/17/高精度乘法/
作者
Nanami
发布于
2023年1月17日
许可协议