diff --git a/CodeForces/1581/A/A.cpp b/CodeForces/1581/A/A.cpp new file mode 100644 index 00000000..5c33a7a1 --- /dev/null +++ b/CodeForces/1581/A/A.cpp @@ -0,0 +1,22 @@ +#include + +using namespace std; + +const int mod = 1000000007; + +int t, inv[100005]; +long long n, ans; + +int main() { + cin >> t; + while (t--) { + ans = 1; + cin >> n; + n *= 2; + while (n) { + ans = ans * n-- % mod; + } + cout << ans * 500000004 % mod << endl; + } + return 0; +}