19^11 mod 32

задан 26 Ноя '21 12:23

1

Надо применить алгоритм быстрого возведения в степень, последовательно возводя числа в квадрат. По модулю 32 мы имеем

19^2=361=41=9

19^4=9^2=81=-15

19^8=15^2=225=1

19^{11}=19^{8+2+1}=19^8 * 19^2 * 19 = 9 * 19 = 171 = 11

(26 Ноя '21 12:33) falcao
1

19^11=(20-1)^11=20^3 * (...) - 20^2 * 11 * 10/2 + 11 * 20-1=-(400 * 55-220+1)=-(16 + 4 * (8 * 7 - 1) + 1) = -(16+4+1)=11

(26 Ноя '21 13:31) spades
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×64

задан
26 Ноя '21 12:23

показан
148 раз

обновлен
26 Ноя '21 13:32

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru