нужно написать программу (как можно примитивнее)

@Kukish1 · Регистрация: 07.10.2020

Author24 — интернет-сервис помощи студентам

Пусть вам надо вычислить ab. И пусть вы знаете разложение числа b на сумму степеней двойки. (Например число 11 равно 1 + 2 + 8). Тогда надо просто чиcло a возвести последовательно в эти степени двойки и перемножить результаты. Т.е., например, для вычисления a11 надо вычислить a1 * a2 * a8.

Разложение показателя степени b на сумму степеней двойки - это ни что иное как двоичная запись числа b, которая у нас есть сразу. А вычисление последоватeльных степеней a - это просто повторение оперaции a *= a.
Опираясь на этот текст

Сама задача заключается в том,что нужно написать программу (быстрое возведение в степень) .Быстрое возведение числа в натуральную степень. Написать программу, которая возведёт число a в натуральную степень b за log2b операций умножения, используя двоичное представление числа b.

@Kukish1 0 / 0 / 0 Регистрация: 07.10.2020 Сообщений: 14
		1
	нужно написать программу (как можно примитивнее) 09.10.2020, 18:21. Показов 313. Ответов 0 Метки нет (Все метки) Пусть вам надо вычислить ab. И пусть вы знаете разложение числа b на сумму степеней двойки. (Например число 11 равно 1 + 2 + 8). Тогда надо просто чиcло a возвести последовательно в эти степени двойки и перемножить результаты. Т.е., например, для вычисления a11 надо вычислить a1 * a2 * a8. Разложение показателя степени b на сумму степеней двойки - это ни что иное как двоичная запись числа b, которая у нас есть сразу. А вычисление последоватeльных степеней a - это просто повторение оперaции a *= a. Опираясь на этот текст Сама задача заключается в том,что нужно написать программу (быстрое возведение в степень) .Быстрое возведение числа в натуральную степень. Написать программу, которая возведёт число a в натуральную степень b за log2b операций умножения, используя двоичное представление числа b. 0

	09.10.2020, 18:21

Опции темы