Start: Jul, 31, 2022 18:00:00
2022-7-30Python培训班第二次作业(数据结构和算法)
End: Sep, 07, 2022 06:00:00
Contest has ended!
Time elapsed: 900:00:00
Time remaining: 00:00:00

【C系列4.13】函数训练之组合数 1981

Time Limit:  1 s      Memory Limit:   32 MB
Submission:83     AC:36     Score:0

Description

今天cyn学会了组合数的定义,然后兴致勃勃的做好了mwy老师给的题目,你能帮她验算一下吗?(主函数已经给出,你只需要提交com函数)

Input

第一行输入一个整数T,代表有T组测试样例
接下来T行每行输入两个整数n,m(n,m <= 30)

Output

对于每一组输入数据,输出相应的答案

Samples

input
4 5 3 6 4 8 5 29 15
output
10 15 56 77558760

Hint

 可以用递归,或者需要简化公式。