5135:吃水果

时间限制:3 S   /  内存限制:65536 KB
AC:5   /  Submit:36
问题描述

Alice有a个苹果和b个橙子,计划每天吃1个水果,吃完为止,问一共有多少种不同的吃法?

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100000)

每组案例由两个非负整数a和b组成。(0<=a,b<=1000,且a和b不会同时为0)

输出描述

针对每组案例,输出一个整数,表示吃法的数量。因为这个值可能非常大,只要输出这个值除以100000007的余数。

每组案例输出完都要换行。

样例输入复制样例

4

2 1

0 5

9 9

417 651

样例输出

3

1

48620

36183811


提示说明

第一组案例中,有苹果苹果橙子、苹果橙子苹果、橙子苹果苹果这3种吃法。

来源
2024-2025学年C++上机考-D

Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1