1540: 球迷购票问题

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:1

题目描述

盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有m个人手持面值50元的钱币,另有n个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这m+n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。

例如:当m=3n=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

任务:对于给定的mn的值,请编写一个程序计算出m+n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。

输入

输入文件中仅一行为两个正整数mn0<=mn<=5000)。

输出

第一行为输出数据的十进制位数

样例输入 复制

3 2

样例输出 复制

1

提示

样例有5种,1位