Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
3 апреля 2023 11:38
1297
СРОЧНО!!! НА ПИТОНЕ!!! ДАЮ 100 БАЛЛОВ!!! Быстрое возведение в степень Возводить в степень можно гораздо быстрее, чем за n умножений! Для этого нужно воспользоваться следующими рекуррентными соотношениями: an=(a2)n/2 при чётном n, an=a∗an−1 при нечётном n. Реализуйте алгоритм быстрого возведения в степень. Если вы всё сделаете правильно, то количество умножений будет иметь порядок log2n. Нельзя использовать операцию возведения в степень.Входные данные
Вводится действительное число a и целое неотрицательное число n.
Выходные данные
Выведите ответ на задачу.
Примеры
Ввод
2
7
Вывод
128
Ввод
1.00001
100000
Вывод
2.71827
1
ответ
Ответ:
=== 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)
=== 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)
0
·
Хороший ответ
5 апреля 2023 11:38
Остались вопросы?
Еще вопросы по категории Информатика
ПОЖАЛУЙСТА!!!!!!Нарисуйте в виде графа ПОЖАЛУЙСТА!!!!!!Нарисуйте в виде графа систему, состоящую из 4-х одноклассников, между которыми существуют след...
Задание № 8 Задача. Рисунок размером 1024х512 пикселей сохранили в виде файла размером 320 Кбайт. Какое количество информации было использовано для ко...
Развёртка параллелепипеда Необходимо изготовить прямоугольный параллелепипед со сторонами a, b, c (a < b < c) из развёртки. Прямоугольный пара...
Помогите с информатикой пожалуйста 2. Определите значение переменной а после исполнения следующего алгоритма. Порядок действий соответствует правилам...
Задача 4: Путешествие по джунглям Горилла Коко очень любит путешествовать по своим родным джунглям с помощью лиан. Всего в джунглях есть N лиан, рас...
Все предметы 
