nyoj 451 光棍节的快乐

 
/*********************************
/   Problem:
/   Algorithm:
/   Language:   C++
/   Compiler:   MinGW
/   Date:       12/08/010
/
/   Copyright (C) wujianwei
/   All rights reserved.
********************************/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <cstring>
#include <queue>
#include <stack>
#include <algorithm>
#include <set>

using namespace std;

#define INF 0x7fffffff
#define EPS 1e-12
#define MOD 1000000007
#define PI 3.141592653579798
#define N 100000
const int MAX=1<<28;
typedef long long LL;
//typedef __int64 INT

LL a[21]={1,1};

void row()
{
    LL i,j;
    for(i=2;i<=20;i++)
    {
        a[i]=a[i-1]*i;
    }
}

LL row2(int n,int m)
{
    return (a[n]/a[n-m])/a[m];
}

int main()
{
    LL n,m;
    row();
    while(~scanf("%lld%lld",&n,&m))
    {
        LL sum=a[m];
        for(int i=1;i<=m;i++)
        {
            int b=1;
            if(i&1) b=-1;
            sum+=b*a[m]/a[i];
        }
    sum*=row2(n,m);
    printf("%lld\n",sum);
    }
    return 0;
}
        

 

光棍节的快乐

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

 

描述

光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。

规则如下：

每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。

假设一共有N个光棍,其中有M个没有抽到自己的纸条,求发生这种情况一共有多少种可能.。

 

输入

每行包含两个整数N和M(1<M<=N<=20)，以EOF结尾。

输出

对于每个测试实例，请输出一共有多少种发生这种情况的可能，每个实例的输出占一行。

样例输入

2 2
3 2

样例输出

1
3

上传者

林海雪原

 

错位排列的应用

其实错位排列还可以用 a[n]=(n-1)(a[n-1]+a[n-2])

我用的方法不提倡

但是用于求排列挺好的