[b]连续字符串.cpp

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

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

#define MAX 100001
#define MODULE 100007

int res[MAX];

void init()
{
	int i;
	
	memset(res, 0, sizeof(res));
	res[1] = 2, res[2] = 3;
	for(i = 3; i < MAX; i++)
	{
		res[i] = res[i - 1] + res[i - 2];
		res[i] %= MODULE;
	}
}

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