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

Question

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

Answer 1

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

Comments

Спасибо огромное!