同余的三个基本运算

 性质：

如果a≡b(mod m)，x≡y(mod m)，则a+x≡b+y(mod m)。

如果a≡b(mod m)，x≡y(mod m)，则ax≡by(mod m)。

如果ac≡bc(mod m)，且c和m互质，则a≡b(mod m) 

 

 

(x%d+d)%d//为了防止负数