徐啟祐

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

複製代碼