Advertisement
Guest User

cntcifsum

a guest
May 26th, 2018
304
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define MOD 666013
  3. using namespace std;
  4.  
  5. int n, sum;
  6.  
  7. int main()
  8. {
  9.     cin >> n >> sum;
  10.     vector<int> d(sum + 1, 0);
  11.     d[0] = 1;
  12.     for(int i = 1; i <= n; ++i)
  13.     {
  14.         if (i == n) d[sum] = 0;
  15.         for (int j = sum; j >= 0; --j)
  16.         {
  17.           auto & c = d[j];
  18.           int l = max(static_cast<int>(0), j-9);
  19.           for (int k = j - 1; k >= l; --k)
  20.           {
  21.              c += d[k];
  22.              c -= (c >= MOD) * MOD;
  23.           }
  24.         }
  25.     }
  26.     cout << d[sum];
  27.     return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement