Параллель А СПБ: различия между версиями
Материал из Algocode wiki
| Строка 8: | Строка 8: | ||
* [[Алгоритм Евклида]] | * [[Алгоритм Евклида]] | ||
* [[Расширенный алгоритм Евклида]] | * [[Расширенный алгоритм Евклида]] | ||
| − | * [[Обратные ко всем остаткам за O( | + | * [[Обратные ко всем остаткам за O(p)]] |
* [[Решето Эратосфена]] | * [[Решето Эратосфена]] | ||
* [[Тест Миллера - Рабина для проверки на простоту]] | * [[Тест Миллера - Рабина для проверки на простоту]] | ||
* [[Быстрая факторизация алгоритмом Полларда Ро]] | * [[Быстрая факторизация алгоритмом Полларда Ро]] | ||
* [[Китайская теорема об остатках]] | * [[Китайская теорема об остатках]] | ||
Версия 09:50, 28 сентября 2019
1. Теория чисел
- Бинарное возведение в степень
- Малая теорема Ферма
- Теорема Эйлера
- Обратный по любому модулю в 2 строчки
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Обратные ко всем остаткам за O(p)
- Решето Эратосфена
- Тест Миллера - Рабина для проверки на простоту
- Быстрая факторизация алгоритмом Полларда Ро
- Китайская теорема об остатках