Параллель А СПБ
Материал из Algocode wiki
Версия от 09:34, 28 сентября 2019; Peltorator (обсуждение | вклад) (Новая страница: «<p style="font-size: 14pt">[https://algocode.ru/aspb2019/ Страница на алгокоде]</p> ==1. Теория чисел== * Бинарное воз...»)
1. Теория чисел
- Бинарное возведение в степень
- Малая теорема Ферма
- Теорема Эйлера
- Обратный по любому модулю в 3 строчки
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Обратные ко всем остаткам за O(n)
- Решето Эратосфена
- Тест Миллера - Рабина для проверки на простоту
- Быстрая факторизация алгоритмом Полларда Ро
- Китайская теорема об остатках