Быстрое возведение в степень Возводить в степень можно гораздо быстрее, чем за n умножений! Для этого нужно воспользоваться следующими рекуррентными соотношениями: an=(a2)n/2 при чётном n, an=a∗an−1 при нечётном n. Реализуйте алгоритм быстрого возведения в степень. Если вы всё сделаете правильно, то количество умножений будет иметь порядок log2n. Нельзя использовать операцию возведения в степень. Входные данные: Вводится действительное число a и целое неотрицательное число n. Выходные данные: Выведите ответ на задачу. Примеры: Ввод 2 7 Вывод 128 Ввод 1.00001 100000 Вывод 2.71827
Другие вопросы по: Информатика
Знаешь правильный ответ?
Быстрое возведение в степень Возводить в степень можно гораздо быстрее, чем за n умножений! Для этог...
Популярные вопросы