Найдите остаток от деления числа 3^2016 ** 7.ответ обоснуйте

Question

Найдите остаток от деления числа 3^2016 на 7.ответ обоснуйте

Answer 1

3∧2016=27∧672
27∧672≡(-1)∧672≡1(mod 7)

Comments

а можете обосновать еще

---

????