java - Java 将两个 BigInt 对象相乘

Question

有一个 BigInt 类和两个对象 num1 和 num2。我有一个实验室任务，我必须将 num1 和 num2 相乘。它们可以是最多 50 位的整数。该类有一个大小和一个数字。大小是输入的整数中的位数，而数字是一个包含整数的数组。

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

任何正确方向的指针将不胜感激。

Answer 1

我假设 base 是十进制/十六进制等，以获得更通用的实现......

通常，您需要使用正常的长乘法，就像在学校学习的那样。

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