3023:落花生

时间限制:2 S   /  内存限制:65536 KB
AC:67   /  Submit:97
问题描述

小调在家里的庭院中种了许多花生。到了收获的季节,小调收获了a个花生荚果,每个荚果里含有1~3颗花生仁。小调数了一下,总共有b颗花生仁。这时有人问小调,有几个荚果里是1颗花生仁,几个荚果里是2颗花生仁,几个荚果里是3颗花生仁?由于小调剥花生的时候没有去统计,故完全不知道,只能靠推导,然而一推导就发现有很多种可能的答案。请帮忙小调算算看有多少种可能的答案。

输入描述

多组案例。一个正整数n,表示案例的数量。(n<=20)

每组案例由两个正整数a和b组成。(a<=10000,a<=b<=3a)

输出描述

针对每组案例,输出一个整数,表示有多少种可能性。

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

样例输入复制样例

2

10000 30000

3 5

样例输出

1

2

提示说明

第一组案例中,只有一种可能性,10000个荚果,每个荚果都是3颗花生仁。

第二组案例中,第一种可能是1个单花生仁的荚果,2个双花生仁的荚果;第二种可能是2个单花生仁的荚果,1个三个花生仁的荚果。

相关

20-21(1)第4次线上赛


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