CF 450B Jzzhu and Sequences
来源:互联网 发布:java 数组去重的方法 编辑:程序博客网 时间:2024/06/05 04:19
数学问题。
看到题目第一反应是菲波那切数列,然而看到2*10^9的数据范围。。吓得不敢讲话。。
直到我好好读了一遍题目。
f[i]=f[i-1]+f[i+1] 移项,得到 f[i+1]=f[i]-f[i-1]
就是 f[i]=f[i-1]-f[i-2]
然后把前面几个列出来:
f1;
f2;
f3=f2-f1;
f4=f3-f2=-f1;
f5=f4-f3=-f2;
f6=f5-f4=f1-f2;
f7=f6-f5=f1;
f8=f7-f6=f2;
到此为止,已经发现重复的了。。于是这一道题目瞬间转化成一道硕大无朋的水题。。
#include<iostream>using namespace std;const long int mod=1000000007;int n,x,y,f[7];void read(){int i,j;cin>>x>>y>>n;f[1]=x; f[2]=y; f[3]=f[2]-f[1];f[4]=f[3]-f[2];f[5]=f[4]-f[3];f[6]=f[5]-f[4];//构造数列n=(n-1)%6+1;while(f[n]<0)f[n]+=mod;//然而C++似乎没有对负数取模的能力。。cout<<(f[n]%mod)<<endl; return;}int main(){read();return 0;}
0 0
- CF 450B Jzzhu and Sequences
- CF 450B Jzzhu and Sequences
- Jzzhu and Sequences - CF 450B 矩阵快速幂版
- CF 450 B Jzzhu and Sequences(矩阵快速幂)
- (CF#257)B. Jzzhu and Sequences
- B. Jzzhu and Sequences
- B. Jzzhu and Sequences
- cf#257(Div.2) B. Jzzhu and Sequences
- CF 257DIV2 B. Jzzhu and Sequences (取余需注意!!!!!!!)
- Codeforces 450 B. Jzzhu and Sequences
- Codeforces 450B Jzzhu and Sequences
- CodeForces 450-B. Jzzhu and Sequences
- CodeForces 450B Jzzhu and Sequences
- codeforces 450B Jzzhu and Sequences
- CodeForces-450B Jzzhu and Sequences
- codeforces 450B Jzzhu and Sequences
- CodeForces 450B Jzzhu and Sequences
- Codeforces 450B Jzzhu and Sequences
- close_on_exec详解
- javascript if判断条件
- 经典问题二. (区间dp)石子归并 51nod 1021
- Dear 南来北往
- 浙大PAT甲级1027. Colors in Mars (20)
- CF 450B Jzzhu and Sequences
- 学习笔记-----浅谈汇编指令CMP运行机制
- 第二章-信源与信息熵(二)
- 欢迎使用CSDN-markdown编辑器
- 探索C++对象模型
- Qt那点事儿(三) 论父对象与子对象的关系
- 【Android】倒计时功能简单实现及日期工具类分享
- Apache Maven项目提供的Surefire插件详解
- re正则表达式