码迷,mamicode.com
首页 > 其他好文 > 详细

#574. 桂林的文件

时间:2019-09-05 23:38:24      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:include   cstring   数学   blank   mod   ring   pac   std   nbsp   

题面君

好的首先,麻烦将某个叫桂林的小哥哥拉出去斩了谢谢,微笑.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\n",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\n",f[n]);
47     }
48     return 0;
49 }

 

#574. 桂林的文件

标签:include   cstring   数学   blank   mod   ring   pac   std   nbsp   

原文地址:https://www.cnblogs.com/hahaha2124652975/p/11470306.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!