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#define M 1000000007#define N 2000000000+5using namespace std;int main(){ __int 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<
Copyright © 2019- guangdonghui.cc 版权所有
违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务