1946: 摩尔报数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:3
Description
庄园里一清早,摩尔的管家们整队报数,比较特别。第一个摩尔报数为0,从第二摩尔开始,报数为它前面摩尔报数加1或者减1。如此这样 n个摩尔报数的情况,形成多种数列。譬如,有 4个摩尔报数,所有可能的报数数列共有如下8种:
0 1 2 3
0 1 2 1
0 1 0 1
0 1 0 -1
0 -1 0 1
0 -1 0 -1
0 -1 -2 -1
0 -1 -2 -3
对于每一种数列,都有其对应的各项之和。以上8种数列中,对应的和为6、4、2、0、0、-2、-4、-6 。其中和为0的有2种。
现在想知道的是n个摩尔排成一列,按照摩尔报数规则报数,报数形成的数列之和为s的情况有多少种?
0 1 2 3
0 1 2 1
0 1 0 1
0 1 0 -1
0 -1 0 1
0 -1 0 -1
0 -1 -2 -1
0 -1 -2 -3
对于每一种数列,都有其对应的各项之和。以上8种数列中,对应的和为6、4、2、0、0、-2、-4、-6 。其中和为0的有2种。
现在想知道的是n个摩尔排成一列,按照摩尔报数规则报数,报数形成的数列之和为s的情况有多少种?
Input
共一行,两个正整数,分别为 n和 s。
Output
一个数x,表示 n个摩尔报数,共有 x种数列之和为 s。
Sample Input Copy
4 0
Sample Output Copy
2
HINT
0<n<=30