fork download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int mod = 1e9 + 7;
  5. long long fact(long long n)
  6. {
  7.     long long ans = 1;
  8.     for (int i = 1; i <= n; i ++)
  9.     {
  10.         ans *= i;
  11.         ans %= mod;
  12.     }
  13.     return ans % mod;
  14. }
  15. int main()
  16. {
  17.     int t;
  18.     cin>>t;
  19.     while (t --)
  20.     {
  21.         long long n;
  22.         cin>>n;
  23.         cout<<fact(2 * n) / 2<<endl;
  24.     }
  25.     return 0;
  26. }
  27.  
Success #stdin #stdout 0.01s 5532KB
comments (?)
stdin
copy 
4
1
2
9
91234
stdout
copy 
1
12
330455694
390287980
https://ideone.com/z6ACC0
language:
C++14 (gcc 8.3)
created:
2 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!