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

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

Показать ответ

Ответ:

Daniil199511

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

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

olaskripcenko87

29.03.2022 23:59

Найти cosa, если sina=3/5 найти tga, если cosa=-корень2/2...

blackfox30

29.03.2022 23:59

Разложите на множители: 1) 2) 3) 4)...

1234дмит232323

29.03.2022 23:59

Разложить многочлен на множители 5а+5b-ay-6y...

ZhoniLegend

29.03.2022 23:59

Является ли решение системы уравнений: x+y=1, 4x+2y = 6...

Panda511111

25.09.2020 10:43

Решите уравнение: (cos2x-1+sinx)/(ctgx-1)=0...

daniil357

12.04.2020 00:10

. Хорда АВ стягивает дугу, равную 600.Найти радиус окружности, если АВ = 7 см....

ImagineDragonsUA

04.09.2020 13:59

Выберите правильный вариант ответа. Какое из уравнений удовлетворяет решению задачи? В двух мешках муки было поровну. После того как из первого мешка пересыпали 6 кг во второй,...

OVRBTZ

15.10.2022 03:07

Скорость движения точки изменяется по закону v=(9t^2-8t) м/с. найти путь, пройденный точкой за четвертую секунду...

whitesquirrelp06pc0

15.10.2022 03:07

Какие простые числа могут быть делителями чисел вида ?...

Vadimka221105

07.08.2022 07:24

Выражение и найдите его значения при x=25 и y=9 (досконально...

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

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