Question

Найдите остаток от деления 32467^7777 на 7.
Помогите пожалуйста.

Answer 1

Ответ:

1

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

Если число a при делении на число b дает остаток c, то

аⁿ при делении на b дает такой же остаток, что и сⁿ при делении на b

32467 = 7*32466+1 ⇒ остаток 1

Значит 32467⁷⁷⁷⁷ дает такой же остаток при делении на 7, что и

1⁷⁷⁷⁷ (то есть 1) при делении на 7

1:7=0 (остаток 1)