hdoj 1005 number sequence（找规律）

思路：因为题目给的n的范围很大，所以直接用递归求值是不行的，先找规律，发现f（n）的值由f（n-1），f（n-2）决定，而f（n）的值属于[0,6]（因为是对7取模的结果）所以这个函数以49为一个循环，n的值可以对49取模，从而大大减小对存储空间的要求。

代码如下：#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

long long sum=0;

long long fx(long long a,long long b,long n)
{
if(n==1 || n==2)
return 1;
else
return (a*(fx(a,b,n-1))+b*(fx(a,b,n-2)))%7;
}
int main(int argc, char *argv[]) {
int a,b;
long n;

while(scanf("%d%d%d",&a,&b,&n)!=EOF)
{
sum=0;
if(a==0 &&b==0 &&n==0)
break;
else
sum=fx(a,b,n%49);
printf("%lld\n",sum);
}

return 0;
}