Математика: различия между версиями
Материал из Algocode wiki
м (Изменено название статьи про обратный элемент) |
Grphil (обсуждение | вклад) |
||
Строка 8: | Строка 8: | ||
* [[Модульная арифметика]] | * [[Модульная арифметика]] | ||
* [[Алгоритм Евклида]] | * [[Алгоритм Евклида]] | ||
+ | * [[Расширенный алгоритм Евклида]] | ||
* [[Бинарное возведение в степень]] | * [[Бинарное возведение в степень]] | ||
* [[Малая теорема Ферма]] | * [[Малая теорема Ферма]] |
Версия 10:33, 7 сентября 2019
Содержание
Базовая математика
Теория чисел
- Проверка на простоту за корень
- Факторизация за корень
- Модульная арифметика
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Бинарное возведение в степень
- Малая теорема Ферма
- Обратный элемент по модулю