hdu acm1005

#include <stdio.h> int main() { int i,j,a,b,c,A,B,first,end,f[52]; long n; while(scanf("%d%d%ld",&A,&B,&n)!=EOF) { if(A==0&&B==0&&n==0) break; f[1]=f[2]=1; for(a=1,b=1,i=3;i<=51;i++) { c=(A*b+B*a)%7; a=b; b=c; f[i]=c; } if(n<=50) printf("%d/n",f[n]); else { for(first=end=0,i=2;i<=50;i++) for(j=1;j<i;j++) { if(f[i]==f[j]&&f[i+1]==f[j+1]) { first=j; end=i; } } printf("%d/n",f[first+(n-first)%(end-first)]); } } return 0; }