1005.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 26 行

#include<stdio.h>
void main()
{
    int a,b,i,t;
    long n,s[201];
    while(scanf("%d %d %ld",&a,&b,&n)!=EOF){
        if(a==0&&b==0&&n==0)
            break;
        s[0]=0,s[1]=1,s[2]=1;
        if(n>=3){
            for(i=3;i<201;i++){
                s[i]=(a*s[i-1]+b*s[i-2])%7;
                if(s[i]==1&&s[i-1]==1)
                    break;
            }
            i=i-2;
            n=n%i;
            if(n==0)
                n=i;
            printf("%d\n",s[n]);
        }
        else
            printf("1\n");
    }
}