hdu 1005 Number Sequence

 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 int a,b;
 5 int fun(int n)
 6 {
 7     if(n==1)
 8         return 1;
 9     else if(n==2)
10         return 1;
11     else
12         return (a*fun(n-1)+b*fun(n-2))%7;
13 }
14 
15 int main()
16 {
17     int n;
18     while(scanf("%d %d %d",&a,&b,&n)!=EOF&&(a!=0||b!=0||n!=0))
19     {
20 
21         printf("%d\n",fun(n%49));
22     }
23 }

#include<iostream>
#include<cstring>
using namespace std;

int x[100];
int main()
{
    int a,b,n,i,k;
    while(cin>>a>>b>>n,a||b||n)
    {
        memset(x,0,sizeof(x));
        x[1]=1,x[2]=1;
        for(i=3;i<60;i++)
        {
            x[i]=(a*x[i-1]+b*x[i-2])%7;
        }
        for(i=1;i<60;i++)
            cout<<i<<‘ ‘<<x[i]<<endl;
        for(i=3;i<60;i++)
            if(x[i]==1&&x[i+1]==1)
                break;
        k=i-1;
        if(n%k==0)
            cout<<x[k]<<endl;
        else
            cout<<x[n%k]<<endl;
        cout<<k<<endl;
    }
    return 0;
}