1540: 球迷购票问题
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:1
题目描述
盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有m个人手持面值50元的钱币,另有n个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这m+n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
例如:当m=3,n=2时,用A表示手持面值50元钱币的球迷,用B表示手持面值100元钱币的球迷,则最多可得到以下5组不同排队方式,使售票处不致出现找不出钱的尴尬局面。
售票处 |
A |
A |
A |
B |
B |
售票处 |
A |
A |
B |
A |
B |
售票处 |
A |
B |
A |
A |
B |
售票处 |
A |
A |
B |
B |
A |
售票处 |
A |
B |
A |
B |
A |
任务:对于给定的m和n的值,请编写一个程序计算出m+n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
输入
输入文件中仅一行为两个正整数m和n(0<=m,n<=5000)。
输出
第一行为输出数据的十进制位数
样例输入 复制
3 2
样例输出 复制
1
提示
样例有5种,1位