HDU 1465 不容易系列之一

最新推荐文章于 2019-07-12 17:22:05 发布

weixin_30757793

最新推荐文章于 2019-07-12 17:22:05 发布

阅读量37

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Lvsi/archive/2011/05/07/2039608.html

一个错排公式直接解决水过

#include<stdio.h>
long long num[25];
void chart( )
{
     num[1] = 0;
     num[2] = 1;
     for( int i = 3; i < 25; ++i )
          num[i] = ( num[i-1] + num[i-2] ) * ( i - 1 );
 }
int main( )
{
    chart( );
    int n;
    while( scanf( "%d",&n ) != EOF )
           printf( "%I64d\n",num[n] );
    return 0;
}

转载于:https://www.cnblogs.com/Lvsi/archive/2011/05/07/2039608.html