Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <cmath>
- #include <set>
- using namespace std;
- int main() {
- int n;
- long long pr = pow(10, 9) + 7;
- cin >> n;
- long long* brackets = new long long[n / 2];
- brackets[0] = 1;
- for (int i = 1; i <= n / 2; ++i)
- {
- brackets[i] = 0;
- for (int j = 0; j < i; ++j)
- brackets[i] += (brackets[j] % pr) * (brackets[i - 1 - j] % pr);
- }
- cout << brackets[n / 2] % pr;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement