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

Как найти остаток дробленья 5^48 на 6
как отыскать остаток деления 3^258 на 13


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

Задать свой вопрос
1 ответ
3 mod 13 = 3           1-ая ступень
9 mod 13 = 9           2-ая ступень
27 mod 13 = 1         третья ступень
81 mod 13 = 3         4-ая ступень остаток как у первой ступени
243 mod 13 = 9        пятая степень остаток как у 2-ой степени
и так дальше

у 258 ступени остаток будет как у третьей, то есть 1


Иван Хоничев
3-9-27-81 позже опять 3-9-27-81 и так дальше каждый раз 1,2,3,4 то есть 258/4= 64,5 дальше 64*4= 256 как следует считаем дальше 257 и 258 тоесть у 258 ступени будет остаток как у 2-ой?, то есть 9?
Анжелика
Я прав?
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт