#3080. 学姐逛街

学姐逛街

说明

学姐非常喜欢逛街。一天,她拿着钱包,从家里出来,钱包里有两块钱。她每路过银行,就会把钱包里的钱增加到原来的两倍,遇到商店就会花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

来源

语言入门-基础练习