Олимпиадная задача: перемножение сравнений по модулю m
Если a ≡ b (mod m) и c ≡ d (mod m), то ac ≡ bd (mod m).
Разобрать решение
ac – bd = ac – bc + bc – bd = (a – b)c + b(c – d) делится на m, что и требовалось.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.