Написать функцию BinPow(), которая принимает три параметра: python3-объект a, натуральное число 0<N<1000000, и некоторую ассоциативную бинарную функцию f(). Функция BinPow() реализует алгоритм бинарного возведения в степень (кроме нулевой степени). Результатом BinPow(a, n, f) будет применение f(x) к a n-1 раз.

   1 print(BinPow(2,33, int.__mul__), 2**33)
   2 print(BinPow("Se", 7, str.__add__))

Будучи реализована рекурсивно, эта функция укладывается в одну строку.

8589934592 8589934592
SeSeSeSeSeSeSe


CategoryHomework

LecturesCMC/PythonIntro2021/Homework_BinPow (last edited 2021-10-06 08:30:13 by FrBrGeorge)