Question

我想计算：

((a+b)/c)mod m

我想知道是否有任何有效的方法，因为a太大但b，c和m适合简单的32位int。

Answer 1

模运算中没有除法运算符。相反，您必须计算分母的模逆，然后乘以。因此，在您的示例中，您将计算a + b模m，计算c模m的模逆，然后将两个模m相乘。可以使用扩展的欧几里德算法找到模逆。如果您不知道如何计算模逆，请询问。