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