ACM:HDU-1005 Number Sequence

需要注意的是如果直接用递归然后存储在大数中是可以写出来的，但是直接递归很效率很低所以会存在时间不够的问题。

然后如果不用大数存储就会因为递归次数太多而造成溢出。

观察一下，对7取模，所以对于n1，n2都有0~6七种情况，那么在A,B不确定的情况下一共最多会有7*7=49种不同结合（当A=B的时候就七种），那么申请一个长度为49的数组将所的情况存储，对于任意的n，直接选择对应的一种，即对49取模即可。这样直接用普通整形都可以无压力的存储。

具体代码实现如下：

import java.util.Scanner;

public class Main {
   public static void main(String[] args){
       Scanner input = new Scanner(System.in);

       int a,b,n;
       while(true){
           a=input.nextInt();
           b=input.nextInt();
           n=input.nextInt();
           if (a<1&&a>1000&&b<1&&b>1000&&n<1&&n>1000000000)
               break;
           if (a==0&&b==0&&n==0)
               break;
           int arra[]= new int[50];
           for (int i=0;i<49;i++){
               if (i==0||i==1)
                   arra[i]=1;
               else
                   arra[i]=(a*arra[i-1]+b*arra[i-2])%7;
           }
           System.out.println(arra[n%49-1]);
       }
   }
}

------------------------------------------------------------------分割线---------------------------------------------------------------------------

//第一次改正！

早上起来想想似乎觉得哪里不对： 首先，对于n1还有n2都对7取模，那么就只有0~6七种情况这个是没有疑问的。那么，在输入数据，即给定一组确定的A,B以后，都会有着相对应的至多有7*7=49种情况。即，最大的循环节长度为49。

所以，在循环次数为49的循环中，有两种可能。第一，循环节长度为49，正常循环结束，所以最后求对应的第n项只需要对49取模即可；第二，循环节长度小于49，在这种循环节长度不确定的情况下，需要先判断是否在49以内就已经出现了循环，当出现以后，记录下来已经循环的位置，即记录循环节的长度，那么最后输出时直接对于记录下来的循环节长度进行取模就可以了。

另外，最后在觉得是不是hdu这个题目的测试数据有问题。。。