#574. 桂林的文件

Posted 2020-11-12 hahaha2124652975

题面君

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

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

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<queue>
 6 #include<stack>
 7 #include<deque>
 8 #include<algorithm>
 9 #define ll long long
10 using namespace std;
11 const int oo=0x3f3f3f3f;
12 const int N=1000005;
13 const int mod=19260817;
14 
15 ll T,n;
16 ll f[N];
17 
18 ll get(){
19     char zy=getchar();
20     ll z=1,y=0;
21     while(zy>‘9‘||zy<‘0‘){
22         if(zy==‘-‘) z=-1;
23         zy=getchar();
24     }
25     while(zy>=‘0‘&&zy<=‘9‘){
26         y=(y<<1)+(y<<3)+zy-‘0‘;
27         zy=getchar();
28     }
29     return z*y;
30 }
31 
32 int main(){
33     //freopen(".in","r",stdin);
34     //freopen(".out","w",stdout);
35     T=get();
36     f[1]=1;
37     while(T--){
38         n=get();
39         if(f[n]){
40             printf("%lld
",f[n]);
41             continue;
42         }
43         for(int i=2;i<=n;i++){
44             f[i]=f[i-1]*(2*(i-1)-1)%mod;
45         }
46         printf("%lld
",f[n]);
47     }
48     return 0;
49 }