Математика
Материал из Algocode wiki
Версия от 17:57, 5 ноября 2020; KiKoS (обсуждение | вклад)
Содержание
Базовая математика
Теория чисел
- Проверка на простоту за корень
- Факторизация за корень
- Модульная арифметика
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Решето Эратосфена
- Линейное решето Эратосфена
- Бинарное возведение в степень
- Малая теорема Ферма
- Диофантово уравнение
- Обратный элемент по модулю
- Обратный по модулю
- Китайская теорема об остатках
- Тест Миллера - Рабина для проверки на простоту
- Обратные ко всем остаткам за O(p)