记录编号	35451	评测结果	AAAAAAAAAA
题目名称	01进制数	最终得分	100
用户昵称	Oo湼鞶oO	是否通过	通过
代码语言	C++	运行时间	0.098 s
提交时间	2012-02-22 08:47:51	内存使用	4.08 MiB

#include <fstream>

#define I_F "binacy.in"
#define O_F "binacy.out"

const long Maxn=1000000;
const int P=15746;

int s[Maxn];
long n;

void Input();
void Search();
void Output();

int main()
{
	Input();
	Search();
	Output();
	return 0;
}

void Input()
{
	std::ifstream fin(I_F);
	fin>>n;
	fin.close();
}

void Search()
{
	s[0]=s[1]=1;
	for (long i=2; i<=n; i++)
		s[i]=(s[i-2]+s[i-1])%P;
}

void Output()
{
	std::ofstream fout(O_F);
	fout<<s[n]<<std::endl;
	fout.close();
}