Несложно о сложности. Примеры алгоритмов/Задачи/ex-fast-power

Ссылки сюда (7) →

Преобразуем n к такому виду: Получается аналог поставленной задачи . Единственным отличием будет то, что необходимо будет запоминать значение для . Таким образом мы получили указанную оуенку.