остаток от деления 115^11 на 11

Теорема об остатках. Степень числа даёт тот же остаток от деления на некоторый делитель, что и степень остатка основания степени на этот делитель. У числа 115 остаток от деления на 11 равен 5 (115 = 11*10 + 5). Значит, такой же остаток будет и у числа 5^11. Далее можно представить 5^11 как 5^3*5^3*5^3*5^2. 5^3 - это 125, остаток от деления на 11 равен 4. 5^2 - это 25, остаток равен 3. Далее перемножаем остатки 4*4*4*3 = 64*3. Остаток от деления 64 на 11 равен 9. Остаётся 9*3 = 27, остаток равен 5. Значит ответ 5.

115≡5(mod 11); 115²≡3(mod 11); 115⁴≡-2(mod 11); 115⁸≡4(mod 11); 115¹⁰≡1(mod 11)
115¹¹≡5(mod 11)

115 = ( 10 х 11 ) + 5
Остаток от деления 115 в какой-либо степени на 11 - будет таким же, как от деления 5 в той же степени на 11 ( это, в принципе - очевидно, если (( 10 х 11 ) + 5) в степени х разложить на составляющие, то во всех слагаемых, кроме 5^х будет присутствовать (10 х 11)
Рассмотрим остаток от деления на 11 степеней 5
5 - остаток 5
25 - остаток 3
125 - остаток 4
625 - остаток 9
3125 - остаток 1
15625 - остаток 5,
то есть, остаток от деления 5^1 и 5^6 на 11 равны ( и далее остаток от деления будет повторяться по кругу с увеличением степени ). И остаток от деления на 11 5^11 будет таким же, как остаток от деления на 11 5^1 и 5^6, то есть 5
Ответ : 5