»

отыскать остаток от разделения числа a на m если a=15^254 m=17

Отыскать остаток от деления числа a на m если a=15^254 m=17

Задать свой вопрос
  • 0
  • 1
1 ответ

При решении будем использовать замену 1-го числа эквивалентным ему по модулю 17, то есть дающим при дробленьи на 17 тот же остаток.

15^254\equiv(15-17)^254=(-2)^254=2^254=2^2\cdot2^252=4\cdot(2^4)^63=4\cdot16^63\equiv\\\equiv4\cdot(16-17)^63=4\cdot(-1)^63=4\cdot(-1)=-4\equiv-4+17=13\ (\mod 17)

Степан Перепусков
ептвоюмать
, оставишь ответ?
Имя:*
E-Mail:


Похожие вопросы
Новое NEW
Особенности получения образования дистанционно

Статьи

Домашнее обучение: плюсы и минусы

Статьи

Основные гуманитарные науки

Статьи

Как научиться программировать?

Информатика

5 причин получить диплом

Статьи

Последние вопросы
на одной грядке коротышки посадили 3 ряда морковок по 8 штук

Разные вопросы.
эссе на тему какое образование дается в каждой семье

Қазақ тiлi.
Put the verb in brackets into the Present Indefinite. 1The Volga ,

Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?

Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?

История.
задание экономиоти Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких

Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности

Экономика.
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо

Русский язык.
Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.

Разные вопросы.
Сочинение на тему "Русский язык не сможет умереть!"

Математика.
Облако тегов
астрономия биология водород гравитация древний египет египет история космос марс планеты физика химия
Весь список тегов

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

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

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

Войти на сайт