Рассмотрим алгоритм возведения в степень. Пусть перед нами стоит задача возвести число `X` в степень `P`. Мы можем сделать это, умножив число `X` само на себя `P` раз. Реализация такого линейного решения на Python: def pow(x, p): ...

---