水题,开始学 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.