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

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

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

Ответ:

naklus

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

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

dominika6

27.02.2021 06:43

Постройте график функции...

Qwertyuio111

01.02.2023 23:08

Определите статистическую характеристику для каждого выражения а) 25-1=24; б) 25, 8, 3, 1, 1, 4....

АльпакаКайа

14.11.2020 00:32

Выберите функцию графики которых параллельны ответ обоснуйте...

wwwghg

31.10.2022 10:23

7. О числах a, b, cи d известно, что a b с d. Какое из следующих выражений будет иметь отрицательное значениеА) c —В) а — bC) b – сD) a-cE) c-d...

DinaLapa

13.11.2020 09:32

ОЧЕНЬ НУЖНО , СЕГОДНЯ УЖЕ НУЖНО СДАВАТЬ....

мик271

28.10.2020 13:28

Докажите, что при движении: 1) прямая отображается в прямую; 2) луч - в луч 3) угол - в равный себе угол; 4) окружность - в равную себе окружность....

masha3231

15.01.2023 09:27

7. Розкласти на множники1) 18axy — 6x²2) 15а 3 - 923) 4x — 4-у - cx — су...

cat159753jjyfvb

02.05.2023 09:41

Построить график функции, заполнив таблицу y=0,5x(x+4), где -4≤x≤2, с шагом 0,5 ...

57775858775847575

31.12.2021 12:15

1.11. y = f(x) функциясының М нүктесі арқылы өтетін алғашқы функциясын табыңдар:1) f(x) = 6х2 - 2x – 5, M(1;-6)...

oleg1960

11.01.2023 11:31

Используя график функции у=f(x) и алгоритм построения графика функции y=kf(a(x+n))+m, постройте график функции y=2(x-1)²-4...

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

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