Найдите остаток от деления числа 15^2017 на 11.

15/11 = 1 (остаток 4) Остаток от деления числа 15^2017 на 11 равен  остатку от деления числа 4^2017 на 11 4 mod 11 = 4 16 mod 11 = 5 64 mod 11  = 9 256 mod 11 = 3 1024 mod 11 = 1 Цикл равен 5 2017 mod 5 = 2 Рассмотрим вторую строку , во второй строке  остаток 5, значит остаток от деления 4^2017 на 11 = 5