451 光棍节的快乐

光棍节的快乐

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

难度： 2

描述

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

规则如下：

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

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

输入

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

输出

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

样例输入

2 23 2

样例输出

#include<iostream>
#include<cstdio>
using namespace std;long long f(int n)
{if(n==2) return 1;if(n==3) return 2;return (n-1)*(f(n-1)+f(n-2));
}int main()
{int n,m,i,j;long long a,b;while(scanf("%d%d",&n,&m)!=EOF){a=b=1;for(i=1,j=n;i<=m;i++,j--){a*=i;b*=j;}printf("%lld\n",b/a*f(m));}
}

451 光棍节的快乐相关推荐

NYOJ 451 光棍节的快乐（错排公式+排列组合）
描述光棍们,今天是光棍节.聪明的NS想到了一个活动来丰富这个光棍节. 规则如下: 每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光棍依次抽取一张纸条,如果上面的名 ...
nyoj 451 光棍节的快乐
刚做这道题也是一脸懵逼,对于排列问题还是停留在高中的时候,后来才知道原来是错排问题,对于错排问题,百度百科给出了这样的解释:问题: 十本不同的书放在书架上.现重新摆放,使每本书都不在原来放的位置.有几 ...
nyoj 451 光棍节快乐
光棍节的快乐时间限制: 1000 ms | 内存限制: 65535 KB 难度:2 描述光棍们,今天是光棍节.聪明的NS想到了一个活动来丰富这个光棍节. 规则如下: 每个光棍在一个纸条上写一个 ...
光棍节的快乐 NYOJ 451
#include<stdio.h>//光棍节的快乐(451) long long f(int x) {long long res=1,i;for(i=1;i<=x;i++){res= ...
NYOJ 光棍节的快乐【全错排问题】
光棍节的快乐时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述光棍们,今天是光棍节.聪明的NS想到了一个活动来丰富这个光棍节. 规则如下: 每个光棍在一个纸条上写一个自己 ...
nyoj451光棍节的快乐
光棍们,今天是光棍节.聪明的NS想到了一个活动来丰富这个光棍节. 规则如下: 每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光棍依次抽取一张纸条,如果上面的名字就是自 ...
NYOJ451 光棍节的快乐
原题地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=451 主要思路在:http://zhidao.baidu.com/question/278 ...
nyoj451 光棍节的快乐
高中的排列组合问题,还有一个错排.排列组合都会,关键是错排.记得高中数学老师说过,标号为1,2,3,4,5的五个小球分别放到标号为1 2 3 4 5的五个小盒子中,要求球序号和盒子序号不同.共44种. ...
python光棍节快乐_光棍节快乐的祝福语12条
光棍节快乐的祝福语12条说你大光棍吧,你没那么老:说你中光棍吧,又没那么巧:你就一个超级光棍,你天天傻笑没烦恼!祝光棍节快乐!下面是小编为大家收集的光棍节快乐的祝福语12条,希望大家喜欢. 1.饭局 ...

451 光棍节的快乐

光棍节的快乐

451 光棍节的快乐相关推荐

最新文章

热门文章