Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- typedef unsigned long long ull;
- int main()
- {
- ull n;
- ull p = 1000000007;
- std :: cin >> n;
- ull C[1001] = {1};
- for (int i = 1; i <= 1000; ++i)
- {
- for (int k = 1; k <= i; ++k)
- {
- C[i] = (C[i] + (((C[k - 1] % p) * (C[i - k] % p)) % p)) % p;
- }
- }
- std :: cout << C[n] << std :: endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement