1693: 满足条件的01序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：27
解决：0
题目描述
给定 $n$
个 $0$
和 $n$
个 $1$
，它们将按照某种顺序排成长度为 $2n$
的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中 $0$
的个数都不少于 $1$
的个数的序列有多少个。
输出的答案对 $10^9+7$
取模。
输入
共一行，包含整数 $n$
。
输出
共一行，包含一个整数，表示答案。
样例输入 复制
3样例输出 复制
5提示
$1≤n≤10^5$