Делегации на школьную MUN
Условие
В школе готовятся к Model United Nations. Нужно разбить класс на делегации так, чтобы в каждой делегации было ровно 2 или ровно 3 ученика. Все ученики различимы (у каждого своё имя), а порядок делегаций не важен.
Посчитайте, сколькими способами можно сделать такое разбиение.
Так как ответ может быть очень большим, выведите его по модулю 1\,000\,000\,007.
Формат ввода Одно целое число n — количество учеников в классе.
Формат вывода Одно число — количество способов разбить n учеников на делегации размеров 2 и 3 по модулю 1\,000\,000\,007.
Ограничения
2 ≤ n ≤ 200000
Пример Ввод:
4Вывод:
3Решить задачу с автопроверкой на Python →
Куда дальше
- Школьный этап ВсОШ по информатике — как устроен первый этап и план подготовки за четыре недели
- Перечневые олимпиады: что это и что дают — весь перечень Минобрнауки: уровни, срок диплома, разрезы по предметам и классам
- Олимпиада по информатике: с чего начать — два мира олимпиад — ВсОШ и перечневые: этапы, задания и на каком языке писать