/ WHOJ / 题库 /

球迷购票

球迷购票

题目描述

盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。按售票处规定,每位购票者限购一张门票,且每张票售价为 \(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\) 的值。

输出格式

输出计算出的排队方式数。

样例1

输入样例1

3 2

输出样例1

5

限制

\(100\%\) 的数据:\(0 ≤ m,n ≤30\)。

提示

注意:结果用 \(\text{long~long}\) 存储。