#include <stdio.h>

int T, N;
int D[750000]={0,1,2};

int main (){
	int i;
	
	for (i=3; i<750000; i++){
		D[i]=(D[i-1]*3-D[i-2])%100000;
		if (D[i]<0) D[i]+=100000;
	}
	scanf ( "%d", &T );
	
	for (i=0; i<T; i++){
		scanf ( "%d", &N );
		N%=750000;
		printf ( "%d\n", D[N] );
	}
	
	return 0;
}

• arithmetic overflow (363) frkstyc 2006-01-22 19:20:01
  • Re:arithmetic overflow (75) songuno1 2006-01-22 19:34:25
    • my mistake... (87) frkstyc 2006-01-22 19:40:43
• Re:What's Wrong? (406) kicc 2006-01-22 19:38:39
  • 看错了 (0) kicc 2006-01-22 19:39:05
  • D[0] = 1吧 (0) kicc 2006-01-22 19:39:45