Advertisement
Patrickmeme

C - Dice Sum

Jun 14th, 2023
498
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int dp[51][3001];
  6.  
  7. int main()
  8. {
  9.     int n,m,k,j,j1,i;
  10.     cin>>n>>m>>k;
  11.     dp[0][0]=1;
  12.     for(j=1;j<=n;j++){
  13.         for(i=1;i<=k;i++){
  14.             for(j1=1;j1<=m;j1++){
  15.                 if(i>=j1)
  16.                     dp[j][i]+=dp[j-1][i-j1];dp[j][i]%=998244353;
  17.             }
  18.         }
  19.     }
  20.     long long s=0;
  21.     for(i=1;i<=k;i++){
  22.         s+=1ll*dp[n][i];s%=998244353;
  23.     }
  24.     cout<<s;
  25.     return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement