張駿霖

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. long long DP[21][121] = {0};
   
4. long long f(int n, int m)
   
5. {
   
6.     if(n > m || n  * 6 < m )
   
7.         return 0;
   
8.     if(n == 1)
   
9.         return 1;
   
10.     if(DP[n][m])
    
11.         return DP[n][m];
    
12.     return DP[n][m] = f(n-1, m-6) + f(n-1, m-5) + f(n-1, m-4) + f(n-1, m-3) + f(n-1, m-2) + f(n - 1, m - 1);
    
13. 
    
14. }
    
15. int main()
    
16. {
    
17.     int k;
    
18.     cin>>k;
    
19.     for(int i=0; i<k; i++)
    
20.     {
    
21.     int n, m;
    
22.     cin >> n >> m;
    
23.     cout<<f(n, m)<<endl;
    
24.     }
    
25.     return 0;
    
26. 
    
27. }

複製代碼