Question

Прошу вас Всего лишь один вопрос Помогите прошу помогите мне срочно найти остаток деление числа(1993)^33 на 7

Answer 1

Ответ:

Остаток 6

Пошаговое объяснение:

Заметим, что 1993 ≡ 5 (mod 7) Так как 1995 делится на 7. Тогда 1993^33 ≡ 5^33 (mod 7)

5^33=125^11 ≡ (-1)^11 (mod 7), так как 126 делится на 7. А так как (-1)^11=-1 Значит 1993^33 ≡ 6 (mod 7)