#1602. 球迷购彩票问题

球迷购彩票问题

题目描述

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

编程任务:对于给定的m\red{m}n\red{n}的值(0<=m\red{(0<=m},n<=5000\red{n<=5000}),编程计算出m+n\red{m+n}个球迷有多少种排队方式可使售票处不会出现找不出钱的局面。

如:m=3,n=2\red{m=3,n=2}时,用A\red{A}表示手持面值为50\red{50}的球迷,B\red{B}表示手持面值为100\red{100}的球迷,则最多有以下5\red{5}种不同的排队方式,使售票处不致出现找不出钱的局面。

售票处 A\red{ A} A\red{ A } A\red{ A} B\red{ B } B\red{ B}
售票处 A\red{ A } A\red{ A } B\red{ B} A\red{ A} B\red{ B}
B\red{ B } A\red{ A } A\red{ A } B\red{ B }
A\red{ A } B\red{ B } B\red{ B } A\red{ A }
B\red{ B } A\red{ A }

输入格式

共一行,表示m\red{m}n\red{n}的值

输出格式

程序运行结束时,计算出排队方式数。每个计算结果占2\red{2}行,第1\red{1}行为数据十进制整数的位数,第2\red{2}行是相应的输出数据。

样例

输入样例

5 5

输出样例

2 42