1947073_ac_1092ms_2996k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

void main()
{
  __int64 n;
  long T, a[750010];
  
  a[0] = 0;
  a[1] = 1;
  n = 2;
  while(n <= 750000)
  {
	  a[n] = a[n-1]+a[n-2];
           if(a[n] >= 100000)
               a[n]%=100000;
	  n++;
  }
  scanf("%ld",&T);
  while(T--)
  {
	  scanf("%I64d",&n);
	  n = 2*n - 1;
	  n %= 750000;
	  if(n ==0)
		  n = 750000;
	  printf("%ld\n",a[n]);
  }
}