[c]土豆星人的礼物.cpp

来自「某校acm月赛题目以及源代码」· C++ 代码 · 共 37 行

#include <stdio.h>
#include <string.h>

#define MAX 10001
#define MODULE 100007

int res[MAX];

void coff()
{
	int i;
	res[1] = 2;
	for(i = 2; i < MAX; i++)
	{
		res[i] = res[i - 1] * 2 * (2 * i - 1) / i;
		res[i] %= MODULE;
	}
}

int main()
{
	int t;
	
	//freopen("C.in", "r", stdin);
	//freopen("C.out", "w", stdout);
	coff();
	scanf("%d", &t);
	while(t--)
	{
		int a;
		scanf("%d", &a);
		printf("%d\n", res[a]);
	}
	
	return 0;
}