#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>
#define MOD 1000000007
using namespace std;
int choose(int n)
{
if(n==1)
return 1;
int ans = 1;
for(int i=2*n;i>n;i--)
{
ans *= i/(i-n);
ans %= MOD;
}
return ans;
}
int main()
{
int t,n;
ios_base::sync_with_stdio(false);
cin>>t;
while(t)
{
cin>>n;
if(n!=1)
cout<< ((n/2) * choose(n)) % MOD<<endl;
else
cout<<1<<endl;
t--;
}
}
Be the first to comment
You can use [html][/html], [css][/css], [php][/php] and more to embed the code. Urls are automatically hyperlinked. Line breaks and paragraphs are automatically generated.