Найти остаток от деления 9 в 100 степени ** 8

Question

Найти остаток от деления 9 в 100 степени на 8

Answer 1

остаток равен 1, т  к. число 9^n, где n - натуральное, при делении на 8 дает остаток 1