pku2748.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 27 行

#include <stdio.h>

int main()
{
	long sum=1,now=0,n,num;
	long total[75001];
	long i;
	total[0]=1;
	total[1]=1;
	total[2]=2;
	for(i=2;i<75001;i++)
	{
		now=(sum+now)%100000;
		sum=(sum+now)%100000;
		total[i]=sum;
	}
	scanf("%ld",&n);
	for(i=0;i<n;i++)
	{
		scanf("%ld",&num);
		printf("%ld\n",total[num%75000]);	
	}
	return 0;
}