Как найти остаток деления 5^48 на 6
как найти остаток деления 3^258 на 13
только не просто ответ, а хотя бы примерный алгоритм как все это находится
3 mod 13 = 3 первая степень
9 mod 13 = 9 вторая степень
27 mod 13 = 1 третья степень
81 mod 13 = 3 четвертая степень остаток как у первой степени
243 mod 13 = 9 пятая степень остаток как у второй степени
и так далее
у 258 степени остаток будет как у третьей, то есть 1
Оцени ответ
Подпишись на наш канал в телеграм. Там мы даём ещё больше полезной информации для школьников!
