Advertisement
EdgarSeal

Untitled

Oct 13th, 2015
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.40 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. typedef unsigned long long ull;
  4.  
  5. int main()
  6. {
  7.     ull n;
  8.     ull p = 1000000007;
  9.     std :: cin >> n;
  10.  
  11.     ull C[1001] = {1};
  12.  
  13.     for (int i = 1; i <= 1000; ++i)
  14.     {
  15.         for (int k = 1; k <= i; ++k)
  16.         {
  17.             C[i] = (C[i] + (((C[k - 1] % p) * (C[i - k] % p)) % p)) % p;
  18.         }
  19.     }
  20.  
  21.     std :: cout << C[n] << std :: endl;
  22.  
  23.     return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement