楊惇翔

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

複製代碼