人类史上最大最好的希望事件

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=843

题解：斐波那契数列+前缀和

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=40000+10;
const int M=100000+10;
const int MOD=192600817;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
int ans,cnt,flag,temp,sum;
ll f[N];
ll ff[N];
char str;
struct node{};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);ff[1]=f[1]=f[0]=1;ff[2]=2;for(int i=2;i<=40000+3;i++){f[i]=(f[i-1]+f[i-2])%MOD;ff[i+1]=((f[i]*f[i])%MOD+ff[i])%MOD;}while(~scanf("%d",&t)){while(t--){int a,b,c,d;scanf("%d%d%d%d",&a,&b,&c,&d);int x=a*4+b;int y=c*4+d;//cout<<x<<" "<<y<<endl;printf("%lld\n",(ff[max(y,x)+1]-ff[min(x,y)]+MOD)%MOD);}}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

人类史上最大最好的希望事件相关推荐

人类史上最大最好的希望事件字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛
作为CNCS的半壁江山,狗哥常常在宇宙中心邵阳眺望黄浦江,夜晚的星空总是迷人,有时候还能见到彗星滑落. 狗哥是幸运的,他在两秒钟内看到了十七颗彗星划过天际,作为打ACM的学者,自然不会有「稳定-1」情 ...
人类群星闪耀时！！！——人类史上第一张黑洞照片全面解析
本篇文章谢绝转载\Large\fbox{\textcolor{red}{本篇文章谢绝转载}}本篇文章谢绝转载 3个多月前人类史上第一张黑洞照片正式出炉,虽然这个时候蹭热度有点晚,但我还是要把它写完 ...
人类史上首张黑洞照片发布！
晓查发自纽凹非寺量子位报道 | 公众号 QbitAI 刚刚,天文学家公布了人类史上首张黑洞照片.这颗黑洞就是M87星系中心的超大质量黑洞,它的质量是太阳的65亿倍,距离地球5500万光年. ...
html怎么给没张图片添加单击事件,如何在Canvas上的图形/图像绑定事件监听的实现...
HTML中只能为元素/标签绑定监听函数: Canvas绘图中只有一个元素-canvas,每一个图形/图像都不是元素,不能直接进行事件绑定. 解决办法:"事件委托"--让canvas ...
NASA成功撞击1100公里外小行星！人类史上首次，主动避免恐龙覆辙，马斯克亦有贡献...
金磊 Alex 发自凹非寺量子位 | 公众号 QbitAI 家人们,见证历史了! 就在刚刚,人类完成了首次行星防御演习的撞击任务: 由NASA发射的DART(戏称"打他")航天 ...
细数开源历史上的九个重大事件
开放源码(开源)的精神在于使用者可以使用.复制.散布.研究和改进软件.这可以追溯到20世纪60年代,至今已有半个世纪了.伯乐在线-职场博客的这篇文章将列举开源历史上的九大重要事件. 虽然本文不是专门对 ...
不同坐标系下角速度_最伟大的数学发明，坐标系的诞生，是人类史上的方向盘...
[想要了解更多精彩文章.视频,欢迎关注创鹏科学堂] 人生最大的意义,莫过于过得更方便:数学最大的意义,莫过于帮助人类过得更方便.几千年来,自从数学出现之后,它就一直以人类生活为导向,以宇宙探索为真理, ...
plupload怎么设置属性_jquery上传插件：plupload事件参数说明详解
jquery上传插件:plupload事件参数说明详解 2018-12-01 本篇重点说明一下plupload的事件参数.并用2个例子说明一下绑定事件. 1.plupload参数说明: Browse_ ...
史上最详细的DOM事件之拖动事件
史上最详细的DOM事件之拖动事件上篇博客讲了DOM的剪贴板事件,这篇博客我们来讲一讲DOM的拖动(DragEvent)事件. HTMl代码: <img src="../../CSS/ ...

人类史上最大最好的希望事件

人类史上最大最好的希望事件相关推荐

最新文章

热门文章