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

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

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

Ответ:

cleverprincess

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

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

МаксимилианВеликий

28.02.2020 12:02

Решите уравнение 3х-2\2х+5=х+4\х-10...

Isabekov1

06.05.2020 01:03

Расстояние от солнца до земли 1,49*10^8 км скорость света равна 3 10^5 км /c за какое время свет доходит от солнца да земли ?...

натага2

04.07.2020 10:36

Найти иллюстрацию решению системы линейных неравенств с одной переменной x+5≥0 x-4 0...

КБД2006

09.07.2021 09:27

Сократите дробь: а) ay-az by - bz в) a^2 - ab ab-b^2 д) 2c - 8cx 3a - 12ax ж) x^2+xy x^2+2xy+y^2...

vladusha2

09.07.2021 09:27

Иван петрович купил два компьютера по 500$ и получил выгоду 40 % после перепродажи.найдите стоимость каждого компьютера, если с первого он получил 25% прибыли, а со второго 55%...

вероника03

08.02.2020 16:00

Найдите корень уровнения 4(x-1)^2=12x+3...

baka8

04.05.2023 18:23

Вынесите за скобки общий множитель 7ax+bx 3c+15d 2 3x+6x...

nik6pw

29.05.2020 11:03

Представьте в виде степени с основанием х выражение: (х^5)^2•(х^2•х^3)^4...

takhtarkina

29.05.2020 11:03

Вам начислица 15 сделайте быстро мне сильно надо! среди перечисленных функцийy=7x-3 ; y=-3x ; y=2+x ; y=1+7x укажите те, графики которых параллельны графику функции y=7x-3 ....

dis8

29.05.2020 11:03

Функция задана формулой у=9-1/5х найдите: а) значение функции, соответствующее значению аргумента, равному 10; б) значение аргумента, при котором значение функции равно -2...

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

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