/*Простейшая реализация. Подразумевается, что вводятся корректные данные, n вмещается в int, а a и результат - в double. Визуализация зависимости числа операций умножения от степени n для чисел от 0 до 5000 прилагается */
#include <iostream>
double s_pow(double a, int power)
{
if (power == 0)
{
return 1;
}
if (power % 2 == 0)
{
return s_pow(a * a, power / 2);
}
return a * s_pow(a, power - 1);
}
int main()
{
double a;
int n;
std::cin >> a >> n;
std::cout << s_pow(a, n);
return 0;
}
=== 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)
M,N,Mi,Mj:integer;
Begin
Write('M(1..1000) = ');ReadLn(M);
Write('N(1..1000) = ');ReadLn(N);
For var i:= 1 to M do
Begin
For var j:= 1 to N do
Begin
A[i,j]:=random(1,M*N);
Write(A[i,j],' ')
End;
WriteLn;
End;
Mi:=M;
Mj:=N;
For var i:= 1 to M do
For var j:= 1 to N do
if A[Mi,Mj]<A[i,j] then
Begin
Mi:=i;
Mj:=j
End;
WriteLn('Max(A): A[',Mi,',',Mj,'] = ',A[Mi,Mj]);
End.