1 #include <stdio.h>
 2 int f(int m,int n)
 3 {
 4     if(m==n||n==1)
 5     return 1;
 6     else if(m<n)
 7     return 0;
 8     else if(m>n)
 9     return f(m-1,n-1)+f(m-n,n);
10 }
11 int main()
12 {
13     int T;
14     scanf("%d",&T);
15     while(T--)
16     {
17
 
         int m,n;
18         scanf("%d%d",&m,&n);
19         printf("%d\n",f(m,n));
20     }
21     return 0;
22 }
23 //AC
24 //首先 定義f ( i , j )為整數  i  分成 j  個整數 的情況
25 //經過分析可得f（i， j ）可轉化為兩個部分：
26 //一：  假設 分成的  j  個整數中 不包含1。。那麼 此時 f （ｉ－ｊ，ｊ）就是這部分的總情況，既然想讓他不包含１，就先將ｊ個整數都分為１，此時ｉ變為ｉ－ｊ，再將ｉ分為ｊ個整數，這ｊ個整數再加上原先分的１，就肯定不會再有１出現了。如果i-j<j的話，f （ｉ－ｊ，ｊ）的值為0
 
27 //二：　假設分成的ｊ個整數至少有一個１。。那麼此時ｆ（ｉ－１，ｊ－１）
28 //
29