C++Быстрое возведение в степеньВозводить в степень можно гораздо быстрее, чем за n умножений Для этого нужно воспользоваться следующими рекуррентными соотношениями:an=(a2)n/2 при чётном n,an=a∗an−1 при нечётном n. Реализуйте алгоритм быстрого возведения в степень. Если вы всё сделаете правильно, то количество умножений будет иметь порядок log2n. Нельзя использовать встроенную операцию возведения в степень, в силу особенностей тестирующей системы избегайте слова pow в названии функции. Входные данныеВводится действительное число a и целое неотрицательное число n. Выходные данныеВыведите ответ на задачу. ПримерыВвод27Вывод128Ввод1. 00001100000Вывод2. 71827