1227: 求和比较
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:2
Description
给定一个由整数 $1\sim n$ 连续构成的序列 $A$,将其拆分成两个子序列 $B$ 和 $C$。
拆分规则如下:
- 子序列 $B$ 和子序列 $C$ 不包含相同的数;
- 子序列可为连续也可不为连续;
- 子序列 $B$ 和 $C$ 的元素个数可以不同,但总数必定为 $n$。
注:
以 $n=5$,$m=1$ 为例:
$A= \lbrace 1,2,3,4,5 \rbrace$
$B=\lbrace 1,3,4 \rbrace$,$C=\lbrace 2,5\rbrace$ 和 $B=\lbrace 2,5\rbrace $,$C=\lbrace 1,3,4\rbrace$ 属于同一种拆分。
如果拆分后的子序列 $B$ 的元素和与子序列 $C$ 的元素和的差值正好等于一个固定的正整数 $m$,请问共有多少种拆分方案?
拆分规则如下:
- 子序列 $B$ 和子序列 $C$ 不包含相同的数;
- 子序列可为连续也可不为连续;
- 子序列 $B$ 和 $C$ 的元素个数可以不同,但总数必定为 $n$。
注:
以 $n=5$,$m=1$ 为例:
$A= \lbrace 1,2,3,4,5 \rbrace$
$B=\lbrace 1,3,4 \rbrace$,$C=\lbrace 2,5\rbrace$ 和 $B=\lbrace 2,5\rbrace $,$C=\lbrace 1,3,4\rbrace$ 属于同一种拆分。
如果拆分后的子序列 $B$ 的元素和与子序列 $C$ 的元素和的差值正好等于一个固定的正整数 $m$,请问共有多少种拆分方案?
Input
一行,包含两个整数 $n$ 和 $m$,中间以空格隔开。
Output
输出总共的拆分方案。
Sample Input Copy
5 1
Sample Output Copy
3
HINT
数据范围:
$4\le n \le 29$,$0\le m \le 500$。
$4\le n \le 29$,$0\le m \le 500$。