Математика
Материал из Algocode wiki
Версия от 11:27, 26 августа 2019; Romanchenko (обсуждение | вклад) (Добавлена тема про факторизацию за корень)
Содержание
Базовая математика
Теория чисел
- Проверка на простоту за корень
- Факторизация за корень
- Модульная арифметика
- Алгоритм Евклида
- Бинарное возведение в степень
- Малая теорема Ферма
- Нахождение обратного по модулю простого числа