/
xddxdd
/
Python
Обзор
Документация
Войти
/
xddxdd
/
Python
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
divide_and_conquer/power.py
53 строки
1 KB
lighting9999
Improve power.py (#12567)
09 фев 2025, 20:51
Не верифицирован
09 фев 2025, 20:51
338cbaf
Код
Авторство
О чём код?
def actual_power(a: int, b: int) -> int: """ Function using divide and conquer to calculate a^b. It only works for integer a,b. :param a: The base of the power operation, an integer. :param b: The exponent of the power operation, a non-negative integer. :return: The result of a^b. Examples: >>> actual_power(3, 2) 9 >>> actual_power(5, 3) 125 >>> actual_power(2, 5) 32 >>> actual_power(7, 0) 1 """ if b == 0: return 1 half = actual_power(a, b // 2) if (b % 2) == 0: return half * half else: return a * half * half def power(a: int, b: int) -> float: """ :param a: The base (integer). :param b: The exponent (integer). :return: The result of a^b, as a float for negative exponents. >>> power(4,6) 4096 >>> power(2,3) 8 >>> power(-2,3) -8 >>> power(2,-3) 0.125 >>> power(-2,-3) -0.125 """ if b < 0: return 1 / actual_power(a, -b) return actual_power(a, b) if __name__ == "__main__": print(power(-2, -3)) # output -0.125