洪承廷

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main()
   
5. {
   
6.     int n,m;
   
7.     cin>>n>>m;
   
8.     long long int DP[m+1]={0,1,1,1,1,1,1},MOD=1e16;
   
9.     for(int i=1;i<n;i++)
   
10.     {
    
11.         for(int j=m;j>0;j--)
    
12.         {
    
13.             DP[j]=(DP[max(j-1,0)]+DP[max(j-2,0)]+DP[max(j-3,0)]+DP[max(j-4,0)]+DP[max(j-5,0)]+DP[max(j-6,0)])%MOD;
    
14.         }
    
15.     }
    
16.     cout<<DP[m];
    
17.     return 0;
    
18. }

複製代碼