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

1 ответ

Посмотреть ответы

DevAdmin

1720

Ответ:
=== Python 3.8.3 ===

def fastExp(b, n):
def even(n):
if n % 2 == 0:
return True
return False
if n == 0:
return 1
if even(n):
#Можно было написать return fastExp(b, b/2) ** 2, но операцию возведения в степень использовать нам запретили.
res = fastExp(b, n/2)
return res*res
return b*fastExp(b, n-1)

def main():
base = float(input())
exp = int(input())
print(fastExp(base, exp))

if __name__ == "__main__":
main()

Предложенные тесты проходит. Сам алгоритм быстрого возведения в степень реализован в виде функции fastExp(b, n)

Хороший ответ

3 апреля 2023 21:00

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Наименьшее число фруктов нужно вынуть из корзины не глядя чтобы среди них было два апельсина... Каков вклад нашей страны в развитие мультипликации? Что способствовало развитию компьютерной анимации?... Уккжите правильный вариант записи условия *x - двузначное число* 1. x div 10 < = 9 2. (x>=10) И (x<100) 3. x div 100 = 0 4. x mod 100 = 99 СР... декодировать текст с помощью кодовой таблицы Windows в десятичном коде 211 32 29 210 208 192 213 192 32 195 23 192 199 192 32 194 197 203 200 202 200... Как сделать бесплатный безлимитный (мобильный) интернет?оператор Киевстар...