如果机器有64位字，那么将两个129字数相乘需要多少位？

Question

所以，我正在研究并遇到了这个算法问题：

因此，机器使用64位字。我们可以将两个n个字数乘以一定的复杂度。如果n是129，那是多少位？

我对如何做到这一点感到有点困惑。如果一个字是64位，那么我认为129 * 64就是答案，但这似乎是一个非常高的位数。任何人都可以解释如何处理这个程序吗？

Answer 1

将N位数乘以M位数得到N + M位数。因此，将129个字（8256位）的数量乘以另一个产生16512位或258个字的结果。是的，这是很多比特，例如，这种乘法出现在密码学中。