比赛代码 - COGS

比赛	20121016	评测结果	TEEEEETTTTEEEEEEEEEE
题目名称	数列求值	最终得分	0
用户昵称	鷐栩	运行时间	6.247 s
代码语言	C++	内存使用	2.08 MiB
提交时间	2012-10-16 20:14:53

显示代码纯文本

#include <cstdio>
#include <cstdlib>
using namespace std;
long long a,b,n,sum=0;
int f(int x)
{
    if(x==1||x==2)
        return 1;
    return ((a%7)*f(x-1)+(b%7)*f(x-2))%7;
}
int main()
{
    freopen("sequenceb.in","r",stdin);
    freopen ("sequenceb.out","w",stdout);
    scanf("%I64d%I64d%I64d",&a,&b,&n);
    sum=((a%7)*f(n-1)+(b%7)*f(n-2))%7;
    printf("%I64d",sum);
//    system("pause");    
    return 0;
}
//f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7