Question

杭电acm1005题为什么AC不了

import java.util.*;
public class Main {
public static void main(String []args){
int n,A,B,a[];
Scanner scan=new Scanner(System.in);
while((A=scan.nextInt())+(B=scan.nextInt())+(n=scan.nextInt())!=0){
if(1<=A&&A<=1000&&1<=B&&B<=1000&&1<=n&&n<=100000000){
a=new int[n+1];
a[1]=1;
a[2]=1;
for(int i=3;i<=n;i++){
a[i]=(A*a[i-1]+B*a[i-2])%7;
}
System.out.println(a[n]);
}
}
}
}

Answer 1

你这样写应该是超时了吧，而且n最大的时候应该也超过了空间限制。这题应该是转换成矩阵幂运算来做