Advertisement
Guest User

Untitled

a guest
Feb 26th, 2017
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. int dp[N][2];
  2.  
  3. int main()
  4. {
  5.     //freopen("in.txt", "r", stdin);
  6.     //freopen("library.in", "r", stdin);
  7.     //freopen("library.out", "w", stdout);
  8.     int n, a, b;
  9.     cin >> n >> a >> b;
  10.     dp[0][0] = 1;
  11.     dp[0][1] = 1;
  12.     for (int i = 0; i < n; ++i) {
  13.         for (int j = 1; j <= a && i + j <= n; ++j)
  14.             dp[i + j][0] = (dp[i + j][0] + dp[i][1]) % MOD;
  15.         for (int j = 1; j <= b && i + j <= n; ++j)
  16.             dp[i + j][1] = (dp[i + j][1] + dp[i][0]) % MOD;
  17.     }
  18.     cout << (dp[n][0] + dp[n][1]) % MOD << endl;
  19.     return 0;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement