Zju2061 Buy the Ticket | JXNUOJ
《哈利波特与火焰杯》将在未来几天展出。作为一个疯狂的粉丝,你会去电影院看第一眼,是吗?
假设电影院只有一个售票处,每张票的价格是50美元。买票的队伍由m+n人组成(m人每人只有50美元纸币,n人每人只有100美元纸币)。
现在的问题是计算从第一个人到最后一个人购买过程不会被停止的队列的不同方式的数量。
注意:起初售票处是没有钱的。
如果售票处没有50美元,但排在前面的人手里只有100美元,购票过程就会停止。
输入:
输入文件包含几个测试用例。每个测试用例由两个整数组成:m和n。它以m=n=0结束。否则,m,n<=100。
输出:
对于每一个测试组,首先在一行中打印测试号(从1开始计数),然后在另一行中输出不同方法数