SDUT 2044 Number Sequence（循环）

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

using namespace std;


int k[100000001];

int main()
{
    int a,b,n;
    while(scanf("%d%d%d",&a,&b,&n)!=EOF)
    {
        int x=100000001;
        if(a==0 && b==0 && n==0)
        {
            break;
        }
        k[1]=1;
        k[2]=1;
        for(int i=3; i<=n; i++)
        {
            k[i]=(a*k[i-1]+b*k[i-2])%7;
            if(k[i-1]==1 && k[i]==1)
            {
                x=i-2;
                break;
            }
        }
        printf("%d\n",k[(n)%x]);
    }
    return 0;
}