程序代码：

#include<stdio.h>
int main()
{
    long n , A , B , i , a[49] ;
    while( scanf("%ld%ld%ld", &A , &B , &n ) )
    {
        if( A == 0 && B == 0 && n == 0 ) break ;
       
        a[1] = 1 ;
        a[2] = 1 ;
        for( i = 3 ; i < 49 ; i++ )
            a[i] = ( A * a[i-1] + B * a[i-2] ) % 7 ;
       
        printf("%ld\n", a[n%48] ) ;   
    }                    
}