Степень тройки, оканчивающаяся на 0001 — олимпиадная задача
Задача
Существует ли степень тройки, заканчивающаяся на 0001?
Решение
3φ(104) – 1 ≡ 0 (mod 104).
Ответ
Существует.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет