Суть быстрого возведения в степень заключается в том, что мы для \(A^N\) где N-четное можем возвести A в квадрат и N уменьшить в 2 раза, а если N нечетное, то просто умножаем результат на A и тем самым делаем N четным и так далее пока N не будет равен нулю.