记录编号	299342	评测结果	AAAAAAAAAA
题目名称	01进制数	最终得分	100
用户昵称	AntiLeaf	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-08-25 14:27:58	内存使用	0.00 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,x,y,t;
inline int MAIN(){
#define MINE
#ifdef MINE
	freopen("binacy.in","r",stdin);
	freopen("binacy.out","w",stdout);
#endif
	scanf("%d",&n);
	x=y=1;
	while(--n){
		t=x;
		(x+=y)%=15746;
		y=t;
	}
	printf("%d",x);
	return 0;
}
int hzoier=MAIN();
int main(){;}