Какой остаток при делении на 8 дает число 3^29 - вопрос №86731578329 от dianavoronina4545 30.03.2022 21:45

Question

Алгебра: Какой остаток при делении на 8 дает число 3^29

dianavoronina4545 · Answer

Можно заметить, что 9 в любой степени при делении на 8 дает остаток 1.

9 mod 8 = 1
81 mod 8 = 1
729 mod 8 = 1

3^29 = 3*(9^14)

9^14 при делении на 8 дает остаток 1, значит, 3*(9^14) даст отстаток 3.

ответ: 3.