有什么方法可以计算(a mod c)*(b mod c)？
仅知道：
a*b c d ((a mod c)*(b mod c)) mod c (a mod d)*(b mod d) 答案 0 :(得分：0)
不，这是不可能的。
这是一个反例：
ab = 1225 = (5)(5)(7)(7)
c = 3
d = 5000
((a mod c)(b mod c)) mod c = 1
(a mod d)(b mod d) = 1225
如果a = 25且b = 49，则（a mod c）（b mod c）=（1）（1）= 1
如果a = 35和b = 35，则（a mod c）（b mod c）=（2）（2）= 4