Java将两个BigInt对象相乘

Question

有一个BigInt类和两个对象num1和num2。我有一个实验室作业，我必须乘以num1和num2。它们可以是最多50位的整数。该类具有大小，而digit.size是输入的整数中的位数，而digit是保存整数的数组。

我必须编写一个方法，将这两个对象相乘并返回产品。我对如何开始这个有点困惑。我见过有两个循环和一个基数的例子。我不知道该基地将用于什么。

任何正确方向的指针都会受到赞赏。

Answer 1

我假设base是十进制/十六进制等，用于更一般的实现......

一般来说，你需要使用正常的长乘法，就像在学校里学到的一样。

另请注意，结果最长可达100位 - 如果您只需要50个最低有效位，您可以稍微优化长乘法（几乎将其减半）。