问题 CD: 满足条件的01序列

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:6 通过:5

题目描述

给定 n 个 0 和 n 个 1,它们将按照某种顺序排成长度为 2n 的序列,求它们能排列成的所有序列中,能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序列有多少个。

输出的答案对 109+7 取模。

输入格式

输入格式

共一行,包含整数 n

输出格式

输出格式

共一行,包含一个整数,表示答案。

数据范围

1≤n≤105

输入样例 复制

3

输出样例 复制

5