1. Алгебра
  2. Найти остаток от деления

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

camsuen101 camsuen101    3   28.09.2019 21:00    4

Ответы
Arthurkaa Arthurkaa  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)

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Алгебра
puzhalina77Frik puzhalina77Frik  21.04.2019 10:37
Найди значение выражений: 1 и 4​...
zakharakobinetowxuit zakharakobinetowxuit  21.04.2019 10:39
17 . представьте в виде степени с основанием х: 1) x⁻⁶: x³; 2) (x⁻²)¹⁰....
sstresseddoutt sstresseddoutt  21.04.2019 10:39
Решите уравнение. только правильно (х-1)*√(х²-х-6)=6х-6...
ivabogdan ivabogdan  21.04.2019 10:39
Найти интервалы возрастания и убывания функции 1) y= 3-1/2x2) f(x)=-x^2+2x-3​...
janavotkinsk janavotkinsk  21.04.2019 10:41
Выполните действие; (6а^3 b^4)^3...
polinapiterskog polinapiterskog  21.04.2019 10:43
Нужна ваша так как не могу вписать 8x пишет ответ неверный вот скрин...
Hvhvhvhvhvhv23 Hvhvhvhvhvhv23  21.04.2019 10:46
Выражение; (2х+у)(2х-у) и найдите его значение при х=2,у=6...
kamilatoktorbel kamilatoktorbel  21.04.2019 10:46
Ть розвязати лінійне рівняння пі! x-2y=4 2x-5y=8...
lerabregneva lerabregneva  21.04.2019 10:52
Выполните указанные действия​...
Емина Емина  23.08.2019 23:30
Расстояние между пристанями а и в равно 75 км. из а в в по течению реки отправился плот, а через час вслед за ним отправилась моторная лодка, которая, прибыв в пункт в, тотчас...

Популярные вопросы