/*Простейшая реализация. Подразумевается, что вводятся корректные данные, 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)
f:text;
S:string;
C:char;
i:integer;
Begin
Assign(f,'TextFile.txt');
Reset(f);
i:=1;
Repeat
While Not EOLN(f) do
Begin
Read(f,C);
S:=S+C;
End;
Write(S);
if Pos('яблоко',LowerCase(S))<>0 then Write(' 1');
if Pos('фрукт',LowerCase(S))<>0 then Write(' 2');
S:='';
if Not EOF(f) then
Begin
Read(f,C);
Write(C);
End;
Until EOF(f);
Close(f);
End.
Примечание: для работы программы необходимо, чтобы данный файл находился в одной папке с программой: