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