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