Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
00:00:00 - Нахождение обратного по любому модулю в 1 строчку 00:14:30 - Первообразный корень 00:20:55 - Вычисление факториала по простому модулю (без степеней вхождения p) 00:26:25 - Поиск n! mod p за O(sqrt(n) log n) и за O(sqrt(min(n, p)) log n) без степеней вхождения p 00:39:22 - Дискретное логарифмирование 00:46:17 - Извлечение квадратного корня по простому модулю за O(log p) 01:00:38 - Цешки и теорема Люка 01:24:56 - Функция Мёбиуса и свертка Дирихле 01:53:18 - Количество пар взаимно простых за n^(2/3) и сумма НОД ≤ n за n^(2/3) 02:28:29 - Оптимизации решета Эратосфена и решето Аткина 02:53:12 - Разбор контеста 03:14:51 - Разбор дистура
