提示: 欢迎访问OurACM平台。
Problem 1581 球迷购票问题

Accept: 190    Submit: 833
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

球赛门票的售票处规定每位购票者限购一张门票,且每张门票售价50元。购票者中有m位手持50元钱币,另有n人手持100元。假设售票处开始售票时无零钱。问这m+n人有几种排队方式可使售票处不致出现找不出钱的局面。

对给定的m,n(0<=m,n<=5000),计算出排队方式总数。

Input

第一行为测试数据的个数T,接下的T行,每行有两个整数m和n。

Output

对每一组测试数据输出方案数。

Sample Input

3 3 2 2 0 1 1

Sample Output

5 1 1

Source

FOJ月赛-2008年4月

Submit  Back  Status  Discuss