题目描述
盛况空前的足球赛即将开始举行。球赛门票售票处排起了长队。按售票处规定,每位球迷限购一张门票,且每张票价格为50元。在排成长龙的球迷中有M人持50元的钱币,另有N人100元钱币,假设售票处在开始时没有零钱。试问这m+n个球迷有多少种排队方式可使售票处不致于出现找不出钱的局面。
编程任务:对于给定的m和n的值(0<=m,n<=5000),编程计算出m+n个球迷有多少种排队方式可使售票处不会出现找不出钱的局面。
如:m=3,n=2时,用A表示手持面值为50的球迷,B表示手持面值为100的球迷,则最多有以下5种不同的排队方式,使售票处不致出现找不出钱的局面。
售票处 |
A |
A |
A |
B |
B |
售票处 |
A |
A |
B |
A |
B |
B |
A |
A |
B |
A |
B |
B |
A |
B |
A |
输入格式
共一行,表示m和n的值
输出格式
程序运行结束时,计算出排队方式数。每个计算结果占2行,第1行为数据十进制整数的位数,第2行是相应的输出数据。
样例
输入样例
5 5
输出样例
2 42