记录编号	195095	评测结果	AAAAAAAAAA
题目名称	分裂	最终得分	100
用户昵称	devil	是否通过	通过
代码语言	C++	运行时间	1.638 s
提交时间	2015-10-17 22:38:48	内存使用	0.34 MiB

#include <cstdlib>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <stack>
#include <vector>
#include <map>
#include <queue>
#include <ctime>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef unsigned int uint;
const int inf=1061109567;
const int maxn=110;
const int maxm=26;
const int mod=1000000007;

struct hp
{
    int num[10010];
    hp() {memset(num,0,sizeof(num));num[0]=1;}
    void print()
    {
        printf("%d",num[num[0]]);
        for(int i=num[0]-1;i>0;i--) printf("%.4d",num[i]);
        printf("\n");
    }
};

hp operator * (hp a,int b)
{
    hp c;c.num[0]=a.num[0];
    for(int i=1;i<=c.num[0];i++)
    {
        c.num[i]+=(a.num[i]*b);
        if(c.num[i]>=10000)
        {
            c.num[i+1]+=c.num[i]/10000;
            c.num[i]%=10000;
        }
    }
    while(c.num[c.num[0]+1]!=0) c.num[0]++;
    while(c.num[c.num[0]]==0&&c.num[0]>1) c.num[0]--;
    return c;
}

hp operator / (hp a,int b)
{
    hp c;int d=0;c.num[0]=a.num[0];
    for(int i=c.num[0];i>0;i--)
    {
        d=d*10000+a.num[i];
        c.num[i]+=d/b;d%=b;
        if(c.num[i]>=10000)
        {
            c.num[i+1]+=c.num[i]/10000;
            c.num[i]%=10000;
        }
    }
    while(c.num[c.num[0]+1]!=0) c.num[0]++;
    while(c.num[c.num[0]]==0&&c.num[0]>1) c.num[0]--;
    return c;
}

int main()
{
    freopen("mushroom.in","r",stdin);
    freopen("mushroom.out","w",stdout);
    //clock_t st=clock();
    int n;scanf("%d",&n);
    hp ans;ans.num[1]=1;
    int k=0;
    for(int i=2;i<=n;i++)
    {
        if(i&1) ans=ans*(2*k+1)/(k+1);
        else ans=ans*2,k++;
    }
    ans.print();
    //clock_t ed=clock();
    //printf("\nTime used : %.5lf Ms\n",double(ed-st)/CLOCKS_PER_SEC);
    return 0;
}