В данной курсовой представляется решение следующих задач: 1. В некоторых случаях необходимо считать по некоторому простому P сложные формулы, которые в том числе могут содержать факториалы. Здесь мы рассматриваем случай, когда модуль P сравнительно мал. Понятно, что эта задача имеет смысл только в том случае, когда факториалы входят и в числитель, и в знаменатель дробей. Действительно, факториал P! и все последующие обращаются в ноль по модулю P, однако в дробях все множители, содержащие P, могут сократиться, и полученное выражение уже будет отлично от нуля по модулю P. Таким образом, формально задача такая. Требуется вычислить n! по простому модулю P, при этом не учитывая все кратные P множители, входящие в факториал. Научившись эффективно вычислять такой факториал, мы сможем быстро вычислять значение различных комбинаторных формул. 2. Эйлеров путь - это путь в графе, проходящий через все его ребра только по одному разу. Эйлеров цикл - это Эйлеров путь, являющийся циклом. Задача заключается в том, чтобы найти эйлеров путь в неориентированном графе.

3. Кастомная задача :)  В корпорации хотят внедрить новую политику для более эффективной работы: у каждого сотрудника каждого отдела должен быть напарник. Не во всех отделах четное количество сотрудников, каждый такой отдел должен проверяться. Дан список 10 отделов компании в текстовом файле spisok.txt, в нем содержатся названия отделов, ФИО сотрудников и их КПД.1). Выявить отделы с нечетным количеством сотрудников. Затем выяснить, присутствуют ли в отделе сотрудники с низким КПД (<75%). Таких сотрудников помещаем в списки на увольнение. Если таких сотрудников нет, то помещаем название отдела в список отделов, требующих внимание.  4. Решение задачи "Витя и множество" (codeforces.net)