题目描述
脊椎疾病可能导致发声功能不正常,是十分严重的问题。
人的脊椎可以视作由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,无特殊限制。