什么鬼，1005不会！

#include<iostream>
using namespace std;
int ans[52];
int main()
{
    int i,a,b,n,cicle,start,j;
    while(cin>>a>>b>>n&&!(a==0&&b==0&&n==0))
    {
        ans[1]=1,ans[2]=1;ans[51]=-1;
        for(i=3;i<=49;i++)
        {
            bool flag = true;
            ans[i]= (a*ans[i-1]+b*ans[i-2])%7;
            for(j=2;j<i;j++)
            {
                if(ans[j]==ans[i]&&ans[j-1]==ans[i-1])
                {
                    cicle = i-j;
                    start = j-1;
                    flag = false;
                    break;
                }
            }
            if(flag == false)
                break;
        }
        if(n<=start)
            cout<<ans[n]<<endl;
        else
            cout<<ans[(n-start)%cicle+start]<<endl;
    }
}