Возведение в степень по модулю. Бинарное возведение в степень.

Описание: Рекурсивная и нерекурсивная реализации возведения в степень по модулю. Рекурсивная и нерекурсивная реализации бинарного возведения в степень по модулю.

Таймкоды:
0:00 Вступление
0:42 Рекурсивное решение за O(n)
3:09 Нерекурсивное решение за O(n)
3:30 Обсуждаем, что означает O(log n)
4:40 Рекурсивное решение за O(log n)
7:33 Нерекурсивное решение за O(log n)