Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:128 MB

#1638. 烧烤C

统计

问题描述:
小C也很喜欢吃一样东西,没错,就是烧烤。今天他去烧烤店买了一串烧烤,这串烧烤上有n块肉,编号从1到n。现在他开始玩一个游戏。他考这n块肉都拿下来,然后把串签放到桌子上,依次将这n块肉(先1,后2,然后3,一直到n)重新插到串签上,他可以从左边插进去,或者从右边插进去。都插上去后,它开始吃了,每次他吃烤串最靠边的两块肉的其中一块,然后重复n次,就吃完了。他吃的肉的顺序可以组成一个数列,现在小C想知道,有多少种序列,使得编号1的肉,恰好是第k次吃的。


输入:
两个整数,n和k


输出:
对于每组测试数据输出一个整数,表示对应的答案,由于答案太大,对1e9+7取摸。


样例输入:
2
1


样例输出:
1


数据范围:
对于40%的数据,1 ≤n,k≤10;
对于100%的数据,1 ≤n,k≤2000。