记录编号	551861	评测结果	AAAAAAAAAA
题目名称	114.铺砖	最终得分	100
用户昵称	夜莺	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2020-07-05 15:02:33	内存使用	4.40 MiB

#include<cstdio>
using namespace std;
const int MAXN=1005;
const int mod=12345;
int f[MAXN];
int n;
int main(){
	freopen("puzhuan.in","r",stdin);
	freopen("puzhuan.out","w",stdout);
	scanf("%d",&n);
	f[1]=1;f[2]=3;
	for(int i=3;i<=n;i++)
		f[i]=(2*f[i-2]+f[i-1])%mod;
	printf("%d",f[n]);
	return 0;
}