hdu 1005 Number Sequence

http://blog.acmj1991.com/?p=756

題意：給你一個公式，讓你求出f[n]的值

思路：這題是找循環節的問題

#include<stdio.h>
#include<string.h>

int f[50];

int main()
{
	int a,b,n,i;
	while(scanf("%d%d%d",&a,&b,&n)&&(a+b+n))
	{
		f[1]=f[2]=1;
		for(i=3;i<=49;i++){
			f[i]=(a*f[i-1]+b*f[i-2])%7;
			if(f[i]==1&&f[i-1]==1)
				break;
		}
		f[0]=f[i-2];
		printf("%d\n",f[n%(i-2)]);
	}
}