HDU 1005

#include<iostream>using namespace std;int main(){int i,flag,A,B,n;int f[55];while(scanf("%d%d%d",&A,&B,&n),A||B||n){f[1] = f[2] = 1;for(i=3;i<51;i++){f[i]=(A*f[i-1]+B*f[i-2])%7;if(f[i]==1&&f[i-1]==1)break;}int flag = i-2;f[0] = f[flag];printf("%d\n",f[n%flag]);}return 0;}

这应该是一道规律的题目吧，一开始没想太明白，后来把它的式子写了几个，因为总共有7*7种情况，所以一定是有重复的，然后你找到这个重复的序列flag，自然就可以求出这个结果了。