I 满足条件的01序列

时间限制1 S
内存限制128 MB
通过率72.5%(37 / 51)
题目描述

给定 n 个 和 n 个 1,它们将按照某种顺序排成长度为 2n 的序列,

求它们能排列成的所有序列中,能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序列有多少个。

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

输入格式
共一行,包含整数 n
输出格式
共一行,包含一个整数,表示答案。
输入输出样例
输入复制
3
输出复制
5
数据范围与提示
1 ≤ n ≤ 105
来源
上传者
提交记录查看记录
题目类型传统
评测方式文本比较
提交 / 通过51 / 37
相关讨论
暂无讨论