hdu 1005 Number Sequence

这道题目得出：周期为49；

 

#include <iostream>
using namespace std;
int a,b;
int fun(int n)
{
    if(n==1 || n==2)
    return 1;
    return (fun(n-1)*a%7 + fun(n-2)*b%7)%7;
}

int main()
{
    int n;
    while(scanf("%d%d%d",&a,&b,&n),a||b||n)
    {
                           n%=48; 
                           printf("%d\n",fun(n));
    }
    return 0;
}