关键词：
作为首A的人(?)我来发布下这道大水题的题解了~
首先题目给出了f[i]=f[i-1]+f[i+1]，我们移下项: f[i+1]=f[i]-f[i-1]，所以我们可以知道：第i项等于它前两项之差！
即: f[i]=f[i-1]-f[i-2],同时,f[i-1]=f[i-2]-f[i-3],代入得： f[i]=-f[i-3]=f[i-6],所以我们只需将前6项算出，第n%6项就是答案了，
不过值得注意的是，如果n%6==0，我们需要把他变成6，当然，也可以把第6项的值赋给第0项 至于取模，就不多说了。。。
代码如下:
#include<iostream>
using namespace std;
const long long mod=1e9+7;
long long f[7];//开long long 防爆
int main() long long n,lo;
cin>>f[1]>>f[2]>>n; f[3]=f[2]-f[1];
f[4]=-f[1]; f[5]=-f[2]; f[6]=-f[3];
n%=6;
if(n==0)//如果等于0，把它变成6或者令f[0]=f[6]
n=6;
f[n]=(f[n]%mod+mod)%mod;//取模
cout<<f[n];
return 0;
当然，童鞋们也可以试试模3，不过记得讨论正负哦！
cf450b矩阵快速幂（数论取模一大坑点啊）
Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalculatefnmodulo1000000007(109?+?7).InputThefirstlinecontainstwointegersxandy(|x|,?|y|?≤?109).Thesecondlinecontain 查看详情
cf276elittlegirlandproblemontrees题解(代码片段)
CF276E题解CF276ELittleGirlandProblemonTrees题解CF276E题意略。分析首先处理出所有链，对于修改操作，可以分两种情况讨论。设当前节点为\\(u\\)，距离为\\(d\\)，位于第\\(num\\)条链，在根以下第\\(depth\\)层。第一种情况，若\\(depth\\geqd\\)，... 查看详情
codeforcesround#450(div.2)c.removeextraone题解
题意：若数组中一个数前的所有数都比这个数小，那么定义它为一个record。若去掉某一个元素使剩下的数组中record最多，求这个元素 分析：对每个元素，考虑去掉它的情况。若第i个元素前有i-1个小于它的元素，则去掉... 查看详情
洛谷cf442cartemandarray紫题解
踏踏实实搞懂的紫题，数学是最可靠的！踏踏实实搞懂的紫题，数学是最可靠的！ 查看详情
cf771cbearandtreejumps题解(代码片段)
CF771CBearandTreeJumps题解Problem? 有一颗(n)个结点的树，一只熊可以从当前节点可以跳到任何与当前节点距离不超过(k)的节点。定义(f(u,v))为熊从(u)点到(v)点所需的最少跳跃次数，那么，对于树上的所有点对((u,v))，(f(u,v))的总和是多少... 查看详情
cf398b题解
每次操作等价于随机选择一行和一列然后染色，询问所有行列都被染色操作的期望。于是就很显然了，$dp[n][m]$表示已经有$n$行$m$列被染色的期望。显然有：$$dp[n][m]=dp[n][m]\\times\\fracnN\\times\\fracmN+dp[n+1][m 查看详情
题解cf1063blabyrinth(代码片段)
题解CF1063B【Labyrinth】完了我发现我做CF的题大部分思路都和别人不一样qwq这道题其实很水，不至于到紫题我们只要bfs一下，向四个方向剪下枝，就A了（好像还跑的蛮快？）是一道锻炼代码能力的好题Code：#include<bits/stdc++.h>#d... 查看详情
cf1051g题解
（Link，Div2，2900）考场上看到这道题：哇！这个操作好神奇！哇！样例这个操作方案太妙了！卧槽？为什么总费用还能是负数？（花30min模拟样例）什么阴间操作，毫无规律可循，跑路跑路。……笔者赛场上的思维能力仅限于此... 查看详情
cf17e：palisection——题解
https://vjudge.net/problem/CodeForces-17Ehttp://codeforces.com/problemset/problem/17/E题目大意：给一个长度为n的字符串，求不相交的回文串对数。————————————&m 查看详情
cf1149c题解
（Link，Div1，2700）首先把边上的括号序转换成不完整的点上括号序：把每条边上的括号下放到它所指向的儿子处，题设序列就变成了“从根节点开始遍历整棵树，除根结点外，每开始访问和结束访问某个结点的子树时分别将一个... 查看详情
cf8clookingfororder题解(代码片段)
题目描述GirlLenalikesitwheneverythingisinorder,andlooksforordereverywhere.OnceshewasgettingreadyfortheUniversityandnoticedthattheroomwasinamess—alltheobjectsfromherhandbagwerethrownabouttheroom.Ofco 查看详情
cf662bgraphcoloring题解--zhengjun
...使得最后所有边的颜色都一样。思路好像没有\\(2-sat\\)的题解，那我就来一发。首先分类讨论：要么都变成红色，要么都变成蓝色。如果一条边 查看详情
cf486elisofsequence题解(代码片段)
【CF486E】LISofSequence题解题目链接题意：给你一个长度为n的序列a1,a2,...,an，你需要把这n个元素分成三类：1，2，3：1:所有的最长上升子序列都不包含这个元素2:有但非所有的最长上升子序列包含这个元素3:所有的最长上升子序列都... 查看详情
题解cf1780gdeliciousdessert(代码片段)
CF1780G后缀自动机。SAM板子题。在P3804【模板】后缀自动机(SAM)中，我们已经会求每个等价类（SAM状态）在原串中的出现次数。本题中，我们需要求所有长度能被出现次数整除的子串。我们知道一个等价类中的所有字符串的长度构... 查看详情
cf1349coracandgameoflife题解
题目链接题目给定第\\(0\\)个时刻的\\(n\\timesm\\)的\\(01\\)矩阵。每过一个时刻，\\(01\\)矩阵都会发生如下的变化：考虑第\\(x\\)行第\\(y\\)列的格子。若其上下左右四个方向中相邻的格子存在与其数字相同的格子，则此格子在下一个... 查看详情
cf25e：test——题解
https://vjudge.net/problem/CodeForces-25E题目大意：给三个字符串，求最小串，使得前三个串都是它的子串。————————————————这题虽然是看哈希的时候做的，但上网 查看详情
cf97b：superset——题解
http://codeforces.com/problemset/problem/97/B题目大意：给n个点，添加一些点，使得任意两个点：1.在同一条线上2.以它们为顶点构成的矩形上有其他点。输出一组可行解。————————————&mda... 查看详情
题解-cf1375einversionswapsort(代码片段)
CF1375EInversionSwapSort给定长度为(n)的序列(a_i)，求一种将每个逆序对下标((u,v))的排序，使依次交换每个((a_u,a_v))后，(a_i)不减。数据范围：(1lenle1000)，(1lea_ile10^9)。很明显我的脑子被瘟化课搞残了，这整场的思维题，做出三道就脑子... 查看详情