hdu1005

hncu__lz

于 2016-03-08 16:32:44 发布

阅读量315

点赞数

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/hndu__lz/article/details/50828303

数论专栏收录该内容

21 篇文章

订阅专栏

#include<stdio.h>
int main()
{
    int a,b;
    __int64 n;
    int q[100];
    q[1]=1;q[2]=1;
    while(~scanf("%d%d%I64d",&a,&b,&n))
    {
        if(a==0&&b==0&n==0)
            break;
        int k,i;
        for(i=3;i<100;i++)
            q[i]=(a*q[i-1]+b*q[i-2])%7;
        for(i=2;i<100;i++)
            if(q[i-1]==q[97]&&q[i]==q[98])
                break;
        k=i-98;
        if(n<100)
            printf("%d\n",q[n]);
        else
            printf("%d\n",q[(n-i+2)%k+i-2]);
    }
}