Отборочный турнир сезона «Осень — 2024» |
Старт: 21.сен.2024 в 10:00:00
Финиш: 29.сен.2024 в 23:00:00
Турнир завершён!
• Турнирная таблица
|
|
Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.
Макс и подтягивания
Чтобы держать себя в форме, Макс решил выполнять подтягивания на турнике. Макс подтягивается каждый день, причём он никогда не делает меньше подтягиваний, чем в предыдущий день. Максу стало интересно, сколько существует графиков упражнений, в которых за один или несколько дней суммарно будет выполнено ровно $$$N$$$ подтягиваний? Например, пять подтягиваний можно выполнить семью различными способами: - 1 раз в первый день, 1 раз во второй, 1 раз в третий, 1 раз в четвёртый, 1 раз в пятый;
- 1 раз в первый день, 1 раз во второй, 1 раз в третий, 2 раза в четвёртый;
- 1 раз в первый день, 1 раз во второй, 3 раза в третий;
- 1 раз в первый день, 2 раза во второй, 2 раза в третий;
- 1 раз в первый день, 4 раза во второй;
- 2 раза в первый день, 3 раза во второй;
- все 5 раз в первый день.
Помогите Максу найти ответ на его вопрос. Выходные данные Выведите одно целое число — количество различных способов выполнить ровно $$$N$$$ подтягиваний за один или несколько дней, если каждый день подтягиваться не меньше раз, чем в предыдущий. Так как ответ может оказаться очень большим, выведите остаток от его деления на 1000000007.
Для отправки решений необходимо выполнить вход.
|