组队活动 Large
TimeLimit: 20000ms MemoryLimit:131072KB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
BNU ACM校队一共有
名队员，从
到标号，现在名队员要组成若干支队伍来相互学习、共同进步，为了保证学习效率，每支队伍至多有
名队员，你需要计算出一共有多少种不同的组队方案。两个组队方案被视为不同的，当且仅当存在至少一名队员在两种方案中有不同的队友。
Input
第一行是一个正整数
，表示测试数据的组数，
对于每组测试数据，
输入只有一行，包含两个整数
、
。
Output
对于每组测试数据，
输出一行，包含一个整数，表示不同的组队方案的个数，由于方案数可能很大，请对
取模后输出。
SampleInput
2 5 2 20 3
SampleOutput
26 721625882