Войти Регистрация Спроси ai-bota

Найти остаток от деления числа а на m
a=15^254 (mod)19

Ответ:

Ева433

09.10.2020 01:19

$15^{254}=\equiv (-4)^{2*127}(mod\:19)=16^{127}\equiv(-3)^{127}(mod\:19)=-27*(-3)^{4*31}=(-27)*81^{31}\equiv (-8)*5^{31}(mod\:19)=(-40)*25^{15}\equiv(-2)*6^{15}(mod\:19)=(-12)*36^7\equiv 7*(-2)^7(mod\:19)=(-7)*16*8\equiv (-7)*(-3)*8(mod\:19)=21*8\equiv 16(mod\:19)$

0,0(0 оценок)

Популярные вопросы: Алгебра

sashaStreet1

04.11.2021 06:20

Найти значение выражения -6*0,52-4,15 2 это в квадрате...

Таиса432156789

30.08.2022 15:00

Дана точка (-4; 6) написать уравнение окружности диаметром которого служит отрезок оа...

ободокдляволос

13.01.2021 23:38

в спортшколе 250 учащихся. каждый из них занимаются ровно одним из трех видов спорта: футболом ,баскетболом или волейболом. при этом каждый из учеников рыцарь ( всегда...

WIS1

23.01.2023 06:53

Известно что а-3b/b=4.найдите значение выражения: 1) a/b 2) 4a+5b/a...

коьик1

03.12.2020 13:39

наименьшее целое число, принадлежащее промежутку (6: +∞) равно . наибольшее целое число, принадлежащее промежутку (-∞: -4) равно . наименьшее целое число, принадлежащее...

danchik1106

21.07.2022 06:55

Ученик купил тетради по 5 руб. и карандаши по 7руб..сколько тетрадей купил ученик,если известно,что за всю покупку он заплатил 44руб?...

kyrmaeva200614

21.07.2022 06:55

Найдите наибольшее значение функции f(x)=6.75x^4-x+2...

FireFlyWasDeadBefore

18.12.2021 23:33

При каких значениях переменной х имеет смысл выражение 3/корень 2х^2-8...

072215

18.12.2021 23:33

Представьте в виде многочлена -3(2-x)+(3x+1)(x-2)...

1Sofya1

18.12.2021 23:33

Найдите значение выражения 3√3•√5•4√15...

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку