POJ 1664

 1 //cheng da cai zi
 2 #include<iostream>
 3 int main()
 4 {
 5     using namespace std;
 6     int put(int m,int n);
 7     int time;
 8     cin>>time;
 9     while(time--)
10     {
11         int i,j,m,n;
12         int sum;
13         cin>>m;
14         cin>>n;
15         sum=0;        
16         for(i=1;i<=n;i++)   
17             sum+=put(m,i);
18         cout<<sum<<endl;
19     }
20     return 0;
21 }
22 
23 int put(int m,int k)
24 {
25     int i,result;
26     if(k==1||m==k) 
27         return 1;
28     else if(m<k)
29         return 0;
30     else 
31     {
32         result=0;
33         for(i=1;i<=k;i++)      
34         result+=put(m-k,i);
35         return result;
36     }
37 }
38