我正在为自己开发一个小型 Python 程序，我需要一种算法来快速将一个巨大的数字数组相乘（超过 660 000 个数字，每个数字都是 9 位）。结果数字超过 400 万位。目前我正在使用 math.prod，它可以在大约 10 分钟内计算出来，但这太慢了，特别是当我想增加数字数量时。
我检查了一些用于更快乘法的算法，例如 Schönhage–Strassen 算法和 Toom–Cook 乘法，但我不明白它们的工作原理或如何实现它们。我尝试了在互联网上找到的一些版本，但它们的效果不太好，甚至更慢。我想知道是否有人知道如何更快地将这些数字相乘，或者可以解释如何使用一些数学来做到这一点？