HDU - 1005 Number Sequence 公式递推（循环） JAVA练习

水题，开始学  JAVA 了，练一下手

这个题的话，对 7 取模，有规律（循环），因为是由前两个数递推  所以最多  7*7 = 49 个数就会产生循环

// package program;

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int[] ans = new int[66];
			ans[0] = 1; ans[1] = 1;
			int a = in.nextInt();
			int b = in.nextInt();
			int n = in.nextInt();
			if(a+b+n == 0) break;
			for(int i = 2; i < 50; ++i) {
				ans[i] = ( a*ans[i-1] + b*ans[i-2] ) % 7;
			}
			System.out.println(ans[n%49-1]);
		}
	}
}


// f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.