2104: Засіб від нудьги

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 100,00 (partial)
Time limit: 3.0s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
Vilen
Problem type

Команда олімпійців вже впоралася з усіма задачами на турнірі, але додому йти ще рано, бо один з них запропонував розв'язати ще одну цікаву вправу на комбінаторику. Вони не змогли знайти рішення, тому вся надія на вас.

Необхідно визначити кількість можливих допустимих послідовностей карт для створення лінійної барикади в стилі розташування дужок довжини ~n~.

Наприклад, якщо ~n~ = 6, то існує 5 таких послідовностей.

{}{}{}
{}{{}}
{{}}{}
{{{}}}
{{}{}}

Формат вхідних даних

Єдине ціле число ~n~.

Формат вихідних даних

Відповідь на задачу - число по модулю ~10^9+7~

Обмеження

~1 \le n \le 10^6~

Sample input 1

6

Sample output 1

5

Коментарі

Please read the guidelines before commenting.


  • 0
    grayillia  commented on Лют. 24, 2025, 6:37 після полудня

    N може бути не парним?


    • 0
      zvit  commented on Лют. 25, 2025, 6:36 до полудня

      так