fork download
  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
stdin
4
1
2
9
91234
stdout
1
12
330455694
390287980