Ответы 1

  • Чтобы число 23 возвести в степень равную 90, нам нужно воспользоваться одним из алгоритмов быстрого возведения в степень.Основным алгоритмом быстрого возведения в степень является схема «слева направо».Последовательность действий при использовании данной схемы можно описать так:Представить показатель степени n в двоичном видеЕсли mi = 1 то текущий результат умножается на x и затем возводится в квадрат. Если mi = 0, то текущий результат просто возводится в квадрат. Индекс i изменяется от k-1 до 0.Таким образом, алгоритм быстрого возведения в степень сводится к мультипликативному аналогу схемы ГорнераТаким образом решение будет выглядеть как:23^90=359339733669351605185101286718740311628342797555834676291480724848488155215018843334859391939330168929445333462245499312849
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years