记录编号	56169	评测结果	AAAAAAAAAA
题目名称	铺砖	最终得分	100
用户昵称	Domacles	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2013-03-26 22:40:01	内存使用	3.15 MiB

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long int64;
int main()
{
    int64 i,n,f1=1,f2=3,f;//变量常量说明
    freopen("puzhuan.in","r",stdin);
    freopen("puzhuan.out","w",stdout);
    cin>>n;
    if(n==1) f=1;
    if(n==2) f=3;
    if(n>2)
    {
        for(i=3;i<=n;i++)
        {
            f=(f2+2*f1)%12345;
            f1=f2;
            f2=f;
        }
    }
    cout<<f%12345<<endl;
    return 0;
}