如何计算两个int64数的乘法结果模数另一个int64数？

Question

设a，b和c为long long（int64）数，如何计算（a * b）％c？这里的问题是你不能乘以（a％c）*（b％c），因为它不适合int64变量。那么，它能做些什么呢？

为了防止它有用，我正在使用C ++。

Answer 1

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

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

或this question非常适用于您的任务。