張駿霖

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. long long DP[11][61] = {0};
   
4. int 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 n, m;
    
18.     cin >> n >> m;
    
19.     cout<<f(n, m);
    
20.     return 0;
    
21. 
    
22. }

複製代碼