问题4171--小学模拟1--数列

4171: 小学模拟1--数列

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有一个数列,共有N项(N<25),第1个数是0,后面进行+1或-1操作,这些数列的和得到数S有多少种可能。 如:N=4 S=0 能得到0的有2种方案。 数列 数字和 0 1 2 3 6 0 1 2 1 4 0 1 0 1 2 0 1 0 -1 0 //这是一种可能方案 0 -1 0 1 0 //这是一种可能方案 0 -1 0 -1 -2 0 -1 -2 -1 -4 0 -1 -2 -3 -6

输入

两个数,第一个数是N,第二个数是S。

输出

方案数。

样例输入

4 0

样例输出

2

来源/分类


[提交] [状态]