B. Jzzhu and Sequences
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output题目意思很简单 给出三个数x，y，n，其中x=f1,y=f2 fi+1=fi-fi-1;
求出fn%(10^9+7)
一个周期函数。。。。。水过
#include<iostream>#define M 1000000007#define N 2000000000+5using namespace std;int main(){ __int64 ans,n,x,y,i; int a[7]; while(cin>>x>>y) { cin>>n; n=n%6; x=(x+M)%M; y=(y+M)%M; a[1]=x; a[2]=y; for(i=2;i<7;i++) { if(a[i<0]) a[i]=(a[i]+M)%M; else if(i>2) a[i]=a[i]%M; a[i+1]=(a[i]-a[i-1])%M; } if(n) cout<<a[n]<<endl; else cout<<a[6]<<endl; }}
HTML怎么学习？HTML怎么入门？HTML在哪学？HTML怎么学才快？不用担心，这里为大家提供了HTML速学教程(入门课程)，有需要的小伙伴保存下载就能学习啦！
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
868
