Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB
Statistics

题目描述
脊椎疾病可能导致发声功能不正常,是十分严重的问题。
人的脊椎可以视作由2n 个关节组成,包含 n个前倾型关节和 n个后倾型关节,这些关节按顺序排成一 排构成了人的脊椎。
一条正常的脊椎不可以太过弯曲或太过伸直,我们定义脊椎是正常的当且仅当存在恰好k个非空的子 段,使得这段脊椎的首尾在同一水平线上——换句话说,包含前倾型、后倾型两种关节的数量一致。
给定n,k ,请问有多少种满足条件的脊椎,答案对 $10^9+7$取模。
输入格式
输入一行两个整数n,k 。
输出格式
输出一行一个整数代表答案对$10^9+7$ 取模的结果。
样例
样例输入1

2 3
样例输出1

2
样例解释1
用A,B 表示两种类型的关节。则ABAB,BABA 是两种合法方案。
样例输入2

3 7
样例输出2

6
样例解释2
所有合法方案为ABABBA,BABAAB,ABBABA,BAABAB,ABBAAB,BAABBA 。
样例输入3

20 100
样例输出3

540264833
数据范围
对于所有测试点,$1<=n<=50,0<=k<=n^2$
对于测试点 1~2,n<=10.
对于测试点 3~5,n<=20.
对于测试点 6~7,n<=35.
对于测试点 8~10,无特殊限制。