Навигация
Toggle navigation
Algocode wiki
Конспекты
Параллели
Информация
Сайт кружка
Правила редактирования страниц
Внутренняя информация и ссылки
Правила подготовки контестов на polygon
Login / Create Account
Теория чисел
Материал из Algocode wiki
Версия от 09:32, 30 октября 2019;
Глеб
(
обсуждение
|
вклад
)
(
разн.
)
← Предыдущая
| Текущая версия (разн.) | Следующая → (разн.)
Перейти к:
навигация
,
поиск
Теория чисел
Проверка на простоту за корень
Факторизация за корень
Модульная арифметика
Алгоритм Евклида
Расширенный алгоритм Евклида
Решето Эратосфена
Бинарное возведение в степень
Малая теорема Ферма
Теорема Эйлера
Обратный элемент по модулю
Китайская теорема об остатках