记录编号	414684	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	数列求值	最终得分	100
用户昵称	BaDBoY	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2017-06-14 19:22:51	内存使用	0.01 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
long long n,x,y;
struct jie
{
  int q[5][5];
  jie()
  {
    memset(q,0,sizeof(q));     
  }       
};
void fast(jie &a,jie &b)
{
   //cout<<"a"<<b.q[1][1]<<"  "<<b.q[1][2]<<endl<<b.q[2][1]<<"  "<<b.q[2][2]<<endl<<endl;
   jie c;
   for(int i=1;i<=2;i++)
     for(int j=1;j<=2;j++)
       for(int k=1;k<=2;k++)
         c.q[i][j]+=(a.q[i][k]*b.q[k][j])%7;
   b.q[1][1]=c.q[1][1]%7;
   b.q[2][1]=c.q[2][1]%7; 
   b.q[1][2]=c.q[1][2];
   b.q[2][2]=c.q[2][2];  
}
void speed(int i,int m,int n)
{
   jie s;
   s.q[1][1]=m;
   s.q[2][1]=1;
   s.q[1][2]=n;
   s.q[2][2]=0;
  jie a;
  a.q[1][1]=1;
  a.q[1][2]=0;
  a.q[2][1]=1;
  a.q[2][2]=0;
  //cout<<"s"<<s.q[1][1]<<"  "<<s.q[1][2]<<endl<<s.q[2][1]<<"  "<<s.q[2][2]<<endl<<endl;
  i-=2;
  while(i>0)
  {
     if(i&1) fast(s,a);
     //cout<<"     i="<<i<<endl;
     i=i>>1;
     fast(s,s); 
     //cout<<"           i="<<i<<endl;       
  }     
  cout<<a.q[1][1]<<endl;     
}
int qq(){
   freopen("sequenceb.in","r",stdin);
   freopen("sequenceb.out","w",stdout);
   cin>>x>>y>>n;
   speed(n,x,y);
   //while(1);
   return 0;
}
int k=qq();
int main()
{
  ; 
}