Теория чисел

Теория чисел

• Проверка на простоту за корень
• Факторизация за корень
• Модульная арифметика
• Алгоритм Евклида
• Расширенный алгоритм Евклида
• Решето Эратосфена
• Бинарное возведение в степень
• Малая теорема Ферма
• Теорема Эйлера
• Обратный элемент по модулю
• Китайская теорема об остатках