2013-04-07 108 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

相關問題