#574. 桂林的文件

题面君

好的首先，麻烦将某个叫桂林的小哥哥拉出去斩了谢谢，微笑.JPG

这题目就是裸的数论啊，可是我数学差啊，没办法规律找不到啊，简而言之，你们自己做一下1~5（5比较大但是有样例），然后就基本可以发现规律了，只要你可以相信自己的结论（同机房某个大爷考场上想出来规律结果不相信自己导致没写你敢信？？）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<deque>
#include<algorithm>
#define ll long long
using namespace std;
const int oo=0x3f3f3f3f;
const int N=1000005;
const int mod=19260817;

ll T,n;
ll f[N];

ll get(){
    char zy=getchar();
    ll z=1,y=0;
    while(zy>'9'||zy<'0'){
        if(zy=='-') z=-1;
        zy=getchar();
    }
    while(zy>='0'&&zy<='9'){
        y=(y<<1)+(y<<3)+zy-'0';
        zy=getchar();
    }
    return z*y;
}

int main(){
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    T=get();
    f[1]=1;
    while(T--){
        n=get();
        if(f[n]){
            printf("%lld
",f[n]);
            continue;
        }
        for(int i=2;i<=n;i++){
            f[i]=f[i-1]*(2*(i-1)-1)%mod;
        }
        printf("%lld
",f[n]);
    }
    return 0;
}