2013-04-07 81 views
0

我想计算:发现((A + B)/ C)模m

((a+b)/c)mod m 

我想知道是否有任何有效的方式,因为a太大,但bcm适合一个简单的32位int。

+1

你正在使用哪种语言...... – 2013-04-07 07:30:44

+1

..你是什么意思“太大”?大于32位数字?它可以适合64位? – ysap 2013-04-07 07:31:21

+1

This [answer](http://stackoverflow.com/a/3530661/180100)可能有帮助 – 2013-04-07 07:35:12

回答

0

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

+0

正如你所指出的,这个问题是没有意义的。 – 2013-04-08 11:21:51

相关问题