Математика

Базовая математика

• Логарифм
• Простое число

Теория чисел

• Проверка на простоту за корень
• Факторизация за корень
• Модульная арифметика
• Алгоритм Евклида
• Расширенный алгоритм Евклида
• Решето Эратосфена
• Линейное решето Эратосфена
• Бинарное возведение в степень
• Малая теорема Ферма
• Диофантово уравнение
• Обратный элемент по модулю
• Обратный по модулю
• Китайская теорема об остатках
• Тест Миллера - Рабина для проверки на простоту
• Обратные ко всем остаткам за O(p)

Комплексные числа

• Комплексные числа

Свёртки

• Быстрое преобразование Фурье
• Длинная арифметика
• Преобразование Адамара (xor-свёртка)

Матроиды

• Что такое матроид
• Нахождение базиса матроида