a b \ \ \ \ \frac{a}{b} ba m o d m mod\ m mod m = a m o d ( b ∗ m ) b \frac{a\ mod\ (b*m)}{b} ba mod (b∗m)