math - 如何计算两个 int64 数乘以另一个 int64 数的结果？

Question

设a、b、c为long long (int64)数，如何计算(a*b)%c？这里的问题是你不能乘以 (a%c)*(b%c) 因为它不适合 int64 变量。那么，它可以做什么呢？

以防万一它有帮助，我正在使用 C++。

Answer 1

您可以使用诸如gmp之类的任意精度库来确保您永远不会溢出您的数字类型。

或者您确保您的乘法不会溢出您的类型。在不了解您的意见的情况下，我无法真正推测出这样做的好方法。

或者这个问题非常适用于您的任务。