循环节问题

/*
循环节问题，重点是寻找循环节的长度。
f（1）=f（2）=1.这就是循环节最大的标志
*/
#include <iostream>
#include<math.h>
using namespace std;
int main()
{
    int data[101];
    int A,B,n,i;
    data[1]=1;
    data[2]=1;
    while(cin>>A>>B>>n)
    {
        if(A==0&&B==0&&n==0)
            break;
        if(n<3)
            cout<<1<<endl;
        else
        {
            for(i=3;i<=49;i++)
            {
                data[i]=(A*data[i-1]+B*data[i-2])%7;
                if(data[i]==1&&data[i-1]==1)
                    break;
            }
            n=n%(i-2);
            if(n==0)
                cout<<data[i-2]<<endl;
            else
                cout<<data[n]<<endl;
        }
    }
    return 0;
}