题目详情 - 整数划分（二） - 南阳理工学院OJ

ID: 273

远端评测题

1000ms

128MiB

难度: (无)

上传者:

把一个正整数m分成n个正整数的和，有多少种分法？

例：把5分成3个正正数的和，有两种分法：

1 1 3

1 2 2

Input

第一行是一个整数T表示共有T组测试数据(T<=50)
每组测试数据都是两个正整数m,n，其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。

Output

输出拆分的方法的数目。

Sample Input

2
5 2
5 3

Sample Output

2
2

HINT

Source