1. Главная
  2. Библиотека
  3. Информатика
  4. 1) Вычислить значение  у используя алгоритм быстрого возведения в степень. y = 712 mod 23 2) Вычислить инверсию с по...

1) Вычислить значение  у используя алгоритм быстрого возведения в степень. y = 712 mod 23 2) Вычислить инверсию с помощью обобщенного алгоритма Евклида. d = 3-1 mod 11

«1) Вычислить значение  у используя алгоритм быстрого возведения в степень. y = 712 mod 23 2) Вычислить инверсию с помощью обобщенного алгоритма Евклида. d = 3-1 mod 11»
  • Информатика

Условие:

1) Вычислить значение  у используя алгоритм быстрого возведения в степень.

y = 712 mod 23

2) Вычислить инверсию с помощью обобщенного алгоритма Евклида.

d = 3-1 mod 11

 

 

Решение:

1) Степень в двоичном виде:
12 = 11002

Начальное значение результата:

y0= 1

Рассмотрим 1 цифру слева в двоичном представлении степени: 11002. Т.к. она равна 1, умножаем результат на 7 и переходим к следующей цифре, возведя результат в квадрат.

y1 = (7y0)2 mod 23 = 49 mod 23 = 3

Рассмотрим 2 цифру слева в двоичном представлении степени: 11002 . Т.к. она равна 1, умножаем результат на 7 и переходим к с...

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я