Какой остаток при делении на 8 дает число 3^29
Можно заметить, что 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.