Математика 3. Параллель A'. 17.04.2021

00:00:00 - Разбор тем. контеста 00:57:14 - Алгоритм Миллера-Рабина 01:26:14 - Ро-алгоритм Полларда 01:53:14 - Биномиальные коэффициенты, теорема Люка, многочлены по простому модулю 02:28:44 - Сумма биномиальных коэффициентов на отрезке 02:35:14 - Оцениваем порядок C_n^k 03:40:14 - Свертка Дирихле, функция Мебиуса, префиксные суммы сверток 03:54:14 - Первообразный корень по простому модулю 04:12:44 - Быстрое извлечение корня по простому модулю