2748.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

Problem Id:2748  User Id:fzk 
Memory:336K  Time:1468MS
Language:G++  Result:Accepted

Source 

#include "stdio.h"

int ans[100000];

int main( ) {
	int i = 1, j = 1, c = 0, k;
	do {
		ans[c] = i;
		k = j + i;
		j = (k+j) % 100000;
		i = k % 100000;
		c++;
	}while( i != 1 || j != 1 );

	scanf( "%d", &k );
	while( k-- ) {
		scanf( "%d", &i );
		printf( "%d\n", ans[ (i-1)%75000 ] );
	}

	return 0;
}