比赛代码 - COGS

比赛	20121016	评测结果	ATATTAAAAATTTTTTTTTT
题目名称	数列求值	最终得分	35
用户昵称	fflyt	运行时间	14.217 s
代码语言	C++	内存使用	3.15 MiB
提交时间	2012-10-16 19:36:45

显示代码纯文本

#include<iostream>
#include<cstdio>
using namespace std;

int a,b,n;
int save[3]={0,1,1};
//int makusu(int a,int b) {return a>b?a:b;}

int main()  
{  
	freopen ("sequenceb.in","r",stdin);
	freopen ("sequenceb.out","w",stdout);
	
	cin>>a>>b>>n;
	
	int i;
	
	if(n==1 || n==2) cout<<save[n]<<endl;
	else 
		for(i=3;i<=n;i++) save[i%3]=(a*save[(i-1)%3]+b*save[(i-2)%3])%7;
	cout<<save[n%3]<<endl;
	
	
    return 0;  
}