Проще всего такие задачи решаются с сравнений. Говорят, что a и b сравнимы по модулю n (пишут ), если a и b имеют одинаковые остатки при делении на n (другими словами, a-b делится на n). Простая теорема утверждает, что сравнения можно складывать, вычитать, перемножать, возводить в натуральную степень. Пользуясь этим, получаем;
Проще всего такие задачи решаются с сравнений. Говорят, что a и b сравнимы по модулю n (пишут
), если a и b имеют одинаковые остатки при делении на n (другими словами, a-b делится на n). Простая теорема утверждает, что сравнения можно складывать, вычитать, перемножать, возводить в натуральную степень. Пользуясь этим, получаем;
Далее,
ответ: 2