нужно составить алгоритм
Алгоритм возведения любого целого положительного числа в любую целую положительную степень, не используя стандартные функции языка программирования
Источник: Stack Overflow на русском
Алгоритм возведения любого целого положительного числа в любую целую положительную степень, не используя стандартные функции языка программирования
Это довольно просто!
С помощью int и input вводим любое целое число и степень. После чего с помощью if проверяем является ли число и степень положительными. И если они таковыми являются - возводим число в степень и выводим ответ.
a = int(input("Введите число: "))
if a > 0:
n = int(input("Введите степень: "))
if n > 0:
c = a**n
print("Ответ: ", c)
else:
print("Степень не является положительной.")
else:
print("Число не является положительным.")
Вопрос очень простой, достаточно вспомнить, что такое возведение в степень.
def my_pow(a: int, n: int) -> int:
res = 1
for _ in range(n):
res *= a
return res
Также есть простой и не сложный алгоритм, который предлагали в комментариях под этим вопросом: алгоритм бинарного возведения в степень. Вот одна из его реализаций:
def binpow(a: int, n: int) -> int:
res = 1
while n:
if n & 1:
res *= a
a *= a
n >>= 1
return res