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

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

Ответ:

us6ipi2013

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 оценок)

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

sashka2006123

20.02.2021 13:48

для дня рождения,я приготовила 1 1/2 литра фруктового напитка ,для этого я налила в кувшин 7/10 литра вишнёвого сока и добавила в него минеральную воду сколько литров минеральной...

stanislavvolk8

17.01.2023 14:26

В 3 коробках по x упаковок тетрадей. В каждой упаковке по y штук тетрадей. Сколько тетрадей всего?...

alfiyagalina

03.05.2022 15:36

Задача 1081 это задача на систему уравнений,напишите условие и решите ...

blablaloshka

02.02.2022 19:28

Решить диференциал, желательно с подробным решением. Хотя можно и без...

Lilu700

09.06.2021 22:45

Представьте выражение в виде рациональной дроби Алгебра 1 вопрос...

diana6192005

27.02.2021 12:36

1. Дан треугольник KEG. ∠ K = 44°, ∠ E = 102°. Определи величину ∠ G. ∠ G = °.2. Дан прямоугольный треугольник, величина одного острого угла которого составляет 35°. Определи...

Kursova82

14.09.2022 08:30

Найдите наименьшее значение функции на отрезке [1;20]....

rahcheeva81

19.09.2021 18:18

Укажіть область визначення функції у = ...

foxi22

19.06.2022 11:07

Представить в виде степени выражение а5 : а-2.а) а^3 ; б) а^-2,5; в) а^-10; г) а^7....

Reaper655

15.03.2022 08:16

1. Спрости вираз. а) (3х +y)(9х2 - 3xy + у ); 6) (x + 2)(x² - 2x + 4); в) (2x – 1)(1 + 2x) – 4x?....

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

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