HDU-2068

最新推荐文章于 2019-07-24 19:43:38 发布

黑麦的尾巴

最新推荐文章于 2019-07-24 19:43:38 发布

阅读量633

点赞数

分类专栏：水题、杂题 HDU

本文链接：https://blog.csdn.net/budatuacm/article/details/9878037

版权

HDU 同时被 2 个专栏收录

94 篇文章 0 订阅

订阅专栏

水题、杂题

90 篇文章 0 订阅

订阅专栏

点击打开链接

#include<stdio.h>
int main()
{
    int n,m,i,j;
    __int64 a[14]={0,0,1,2};
    for(i=4;i<14;i++)
        a[i]=(i-1)*(a[i-1]+a[i-2]);
    while(scanf("%d",&n)&&(n))
    {
        __int64 c=1,x=1,y=1;
        m=n/2;
        for(j=2;j<=m;j++)
        {
            for(i=n;i>(n-j);i--)
                x*=i;
            for(i=1;i<=j;i++)
                y*=i;
            c+=x/y*a[j];
            x=1;
            y=1;
        }
        printf("%I64d\n",c);
    }
    return 0;
}