Алгебра, вопрос задал aakkrrr47 , 1 год назад

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

Ответы на вопрос

Ответил igorShap
0

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)

Предыдущий вопрос
Следующий вопрос
Новые вопросы
Русский язык, 1 год назад
2. Составь по приведённым схемам предложения с прямой речью на дан ные темы. Предложения 1. Инопланетяне впервые увидели Землю. 2. Алиса придумала новое правило. Схемы А: "П!" "П", - а. Срочно ​...
Українська мова, 1 год назад
Вправа 3. Вставити пропущені літери о, е, є в суфіксах слів. . Шовк...вий, пальт...вий, марш...вий, шарж...вий, хвощ...вий, морж... вий, песц...вий, діагонал...вий, марганц...вий, алюмiнi...вий,...
Алгебра, 1 год назад
Рівняння виду ах+b=0 називається - .......
Физика, 1 год назад
От чего зависит количество поглащеной теплоты? ​
Физика, 6 лет назад
№4. За якого стану речовини передавання тепла не може відбуватися за допомогою конвекції? А) твердий Б) рідкий В) газоподібний Г) плазма ​...
Геометрия, 6 лет назад
стороны треугольника равняются 5 см, 6 и 7 см, найдите длину медианы проведенную к меньшей стороне треугольника с объяснением пример: дано: .... Решение: .... Ответ: ...