Advertisement
Guest User

2018

a guest
Jan 20th, 2017
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.51 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int const m = 1000000007;
  6. long long mas[50000][2];
  7.  
  8. int main()
  9. {
  10.     int n, a, b;
  11.     cin >> n >> a >> b;
  12.     mas[0][0] = 1;
  13.     mas[0][1] = 1;
  14.     for (int i = 1; i < n; i++)
  15.     {
  16.         mas[i][0] = mas[i - 1][0] + mas[i - 1][1];
  17.         if (i >= a)
  18.             mas[i][0] -= mas[i - a][0];
  19.         mas[i][0] = mas[i][0] % m;
  20.         mas[i][1] = mas[i - 1][0] + mas[i - 1][1];
  21.         if (i >= b)
  22.             mas[i][1] -= mas[i - b][1];
  23.         mas[i][1] = mas[i][1] % m;
  24.     }
  25.     cout << (mas[n - 1][0] + mas[n - 1][1]) % m;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement