как найти остаток деления 5^48 на 6
как найти остаток деления 3^258 на 13


только не просто ответ, а хотя бы примерный алгоритм как все это находится

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

Я прав?

3 mod 13 = 3           первая степень9 mod 13 = 9           вторая степень27 mod 13 = 1         третья степень81 mod 13 = 3         четвертая степень остаток как у первой степени243 mod 13 = 9        пятая степень остаток как у второй степении так далееу 258 степени остаток будет как у третьей, то есть 1