Math 模运算
有没有办法计算a模c*b模c 只知道: a*b C D a模c*b模c模c a模d*b模d 不,不可能 下面是一个反例:Math 模运算,math,modular,Math,Modular,有没有办法计算a模c*b模c 只知道: a*b C D a模c*b模c模c a模d*b模d 不,不可能 下面是一个反例: 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模cb模c=11=1 如果a=35和b=35,那么a mod cb mod c=22=4我认为这是一个与数学交流社区更相关的问题。然后我也会在那里尝试。你
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模cb模c=11=1
如果a=35和b=35,那么a mod cb mod c=22=4我认为这是一个与数学交流社区更相关的问题。然后我也会在那里尝试。你是在问算法还是什么?我只是好奇这是否可能。我投票结束这个问题,因为它与编程无关。