问题 AW: 沙漏下沙的沙子有几粒
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:70
解决:27
题目描述
假定一个字符串由m个H和n个D组成,从左到右扫描该串,如果字符H的累计数总是不小于字符D的累计数,那么,称字符串满足条件。求有多少种满足条件的字符串。
输入
输入数据包含多个测试实例,每个占一行,由两个整数m和n组成,m和 n 分别表示字符串中H和D的个数。题目给定的数据范围(1<=n<=m<=20)。
输出
对于每个测试实例,请输出字符串有多少种,每个实例的输出占一行。
样例输入 复制
1 1
3 1
样例输出 复制
1
3