hdu 1005 Number Sequence

#include<iostream>
using namespace std;
int main()
{int a,b,n,i;int f[49];while((cin>>a>>b>>n)&&(a||b||n)) {f[1]=1,f[2]=1;for(i=3;i<=48;i++){f[i]=(a*f[i-1]+b*f[i-2])%7;}cout<<f[n%48]<<endl;}return 0;
}