6473: 学姐逛街
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
学姐非常喜欢逛街。一天,她拿着钱包,从家里出来,钱包里有两块钱。她每路过银行,就会把钱包里的钱增加到原来的两倍,遇到商店就会花1块钱。这一路上,他一共遇到银行n(n<=10)次,遇到店m(m<=20)次,已知最后一次遇到的是店,他正好把钱花完了。 请你计算学姐遇到银行和商店的次序,可以把遇到银行记为0,遇商店记为1。例如,n=5,m=10,101001101101111 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数。
输入
每行输入两个整数n,m。(本题有多组测试数据)
输出
输出答案总数,每个答案占一行。
样例输入 复制
0 1
0 2
5 8
样例输出 复制
0
1
5