Найдите остаток от 7 ^ 100 до 13

по идее 1

Пошаговое объяснение:

по теории остатков, 7^1 при делении на 13 дает остаток 7,  7^2 при делении на 13 дает остаток 10,  7^3 при делении на 13 дает остаток 3,

7^4 при делении на 13 дает остаток 2,  7^5 при делении на 13 дает остаток 1,  7^6 при делении на 13 дает остаток 7(при желании можно было бы продолжать). нашли закономерность, если степень делится на 5 нацело, то остаток 1 => 7^100 при делении на 13 даст остаток 1