记录编号	283191	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	数列求值	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2016-07-14 10:58:18	内存使用	0.29 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<map>
#define LL unsigned long long
using namespace std;
const int maxn=1010;
struct Node{
	int a[5][5];
	void Init(int x){
		for(int i=0;i<5;i++){
			for(int j=0;j<5;j++){
				a[i][j]=0;
			}
		}
		for(int i=0;i<5;i++)a[i][i]=x;
	}
	Node operator * (const Node & b)const{
		Node c;
		for(int i=1;i<=2;i++){
			for(int j=1;j<=2;j++){
				c.a[i][j]=0;
				for(int k=1;k<=2;k++){
					c.a[i][j]+=a[i][k]*b.a[k][j];
					c.a[i][j]%=7;
				}
			}
		}
		return c;
	}
};
LL qpow(Node x,int n){
	Node ans;ans.Init(1);
	while(n){
		if(n&1)ans=ans*x;
		x=x*x;n>>=1;
	}
	return ans.a[1][1]+ans.a[2][1];
}
int main(){
	freopen("sequenceb.in","r",stdin);
	freopen("sequenceb.out","w",stdout);
	int A,B,n;
	scanf("%d%d%d",&A,&B,&n);
	Node g;g.Init(0);n-=2;
	g.a[1][1]=A;g.a[2][1]=B;g.a[1][2]=1;
	LL ans=qpow(g,n)%7;
	printf("%llu\n",ans);
	return 0;
}