Возведение матрицы в степень + числа Фибоначчи за log(N)

Тренировочный конкурс Codeforces: https://codeforces.com/gym/102644 Это обучающее видео по возведению матриц в степень — инструменту, позволяющему быстро найти n-е число Фибоначчи или быстро вычислить количество очень длинных путей в графе. После просмотра видео попробуйте решить первые 6 задач из тренировочного конкурса CF. Вскоре я опубликую ещё одно видео (или проведу прямую трансляцию?) с решениями этих задач и последних 3 сложных задач. 0:00 Введение и предварительные условия 1:13 A. Случайное настроение 6:17 B. Строковое настроение 15:12 Реализация 19:38 Общий рецепт 23:17 C. Фибоначчи 26:30 Рецепт C++ 27:56 Снова случайное 28:27 Сложность и заключение Подписывайтесь на канал, чтобы получать больше обучающих видео по алгоритмам, собеседованиям по программированию и соревновательному программированию. Репозиторий Github: https://github.com/Errichto/youtube Прямые трансляции на втором канале YouTube и на Twitch:    / errichto2   и   / errichto   Facebook и Twitter:   / errichto   и   / errichto   Часто задаваемые вопросы: https://github.com/Errichto/youtube/w... #Программирование #Кодирование