Войти Регистрация Спроси 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...

guara3

29.03.2022 23:59

Функция задана формулой 2-х^2+x найдите f(-2)...

blackfox30

29.03.2022 23:59

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

matisina48

29.03.2022 23:59

Решите систему уравнения 7х-3у=11 2х+3у=7...

1234дмит232323

29.03.2022 23:59

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

zahcar629

29.03.2022 23:59

(2x в кубе) в пятой степени умножить на (2х в квадрате) в 4 степени все это разделить на (4х в 5 степени) в четвёртой степени...

ZhoniLegend

29.03.2022 23:59

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

ep53

25.09.2020 10:43

2(а-7b)-5(а+3b) если b=-1 , а=- 2/3...

глупенький11

25.09.2020 10:43

Найдите абциссы точек пересечения графиков функций y=x^2 и y=6-x...

Panda511111

25.09.2020 10:43

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

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

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