Проверка на простоту
Алгоритм проверки числа на простоту за O(√n)
Перейти →
НОД (Алгоритм Евклида)
Нахождение наибольшего общего делителя
Перейти →
Расширенный алгоритм Евклида
Решение уравнения ax + by = gcd(a, b)
Перейти →
Обратное по модулю (малая теорема Ферма)
Для простого модуля за O(log mod)
Перейти →
Обратное по модулю (расширенный Евклид)
Для любых взаимно простых чисел
Перейти →
Решето Эратосфена
Все простые числа до n за O(n log log n)
Перейти →
Линейное решето
Все простые числа до n за O(n)
Перейти →
Решето на отрезке [l, r]
Поиск простых на отрезке
Перейти →
Количество делителей
Подсчёт количества делителей числа
Перейти →
Факторизация числа
Разложение на простые множители
Перейти →
Китайская теорема об остатках
Решение системы сравнений
Перейти →
Матричное умножение Фибоначчи
Вычисление n-го числа Фибоначчи через возведение матрицы в степень
Перейти →