Теорія
Практика
-
Функция Эйлера и её вычисление
-
Бинарное возведение в степень за O (log N)
-
Дискретное логарифмирование по модулю M алгоритмом baby-step-giant-step Шэнкса за O (sqrt(M) log M)
-
Перебор всех подмасок данной маски. Оценка 3N для суммарного количества подмасок всех масок
-
Алгоритм Дейкстры нахождения кратчайших путей от заданной вершины до всех остальных вершин за O (N2 + M)
-
Нахождение отрицательного цикла в графе за O (N M)