高鋐鈞

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

複製代碼