Как найти остаток деления 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
3-9-27-81 потом снова 3-9-27-81 и так далее каждый раз 1,2,3,4 то есть 258/4= 64,5 далее 64*4= 256 следовательно считаем дальше 257 и 258 тоесть у 258 степени будет остаток как у ВТОРОЙ?, то есть 9?
Я прав?