1149 -- 光棍节的快乐
来源:互联网 发布:手游推广联盟源码 编辑:程序博客网 时间:2024/05/17 06:12
光棍节的快乐
Time Limit:1000MS Memory Limit:65536K
Total Submit:125 Accepted:32
Description
光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。
规则如下:
每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕之情,并让光棍当场表白,并得到现场所有人的祝福,没抽到的,嘿嘿就可以幸免了。
假设一共有N个光棍,其中有M个没有抽到自己的纸条,求发生这种情况一共有多少种可能.。
Input
每行包含两个整数N和M(1< M< = N< =20),以EOF结尾。
Output
对于每个测试实例,请输出一共有多少种发生这种情况的可能,每个实例的输出占一行。
Sample Input
2 23 2
Sample Output
13
Hint
原来的测试数据有问题,非常抱歉呀,现在改正了,应该是错位排列
Source
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace AK1149 { class Program { static long f(int n) { if (n < 2) return 1; return f(n - 1) * n; } static void Main(string[] args) { string st; while ((st = Console.ReadLine()) != null) { string[] ss = st.Split(); int n = int.Parse(ss[0]) , m = int.Parse(ss[1]); long s = 0 , a = 1; for (int i = 2 ; i < m + 1 ; i++) { s += a * f(n) / f(i); a *= -1; } Console.WriteLine(s); } } }}
0 0
- 1149 -- 光棍节的快乐
- 光棍节的快乐
- 光棍节的快乐
- 光棍节的快乐
- 光棍节的快乐
- 光棍节的快乐
- 光棍节的快乐
- 光棍节的快乐
- NYOJ451 光棍节的快乐
- NYOJ451 光棍节的快乐
- NYOJ - 光棍节的快乐
- acm-光棍节的快乐
- 451 光棍节的快乐
- nyoj451 光棍节的快乐
- NYOJ 光棍节的快乐 南工451
- 光棍节的快乐--错排--组合
- NYOJ-451-光棍节的快乐
- NYOJ 光棍节的快乐【全错排问题】
- 1148 -- 小光棍数
- UITableView的使用和点击每个cell跳转到其他controller优化
- android 学习笔记 光照传感器的用法
- UIAlertView在其他页面快速显示?
- Ambari2.1安装hdp2.3
- 1149 -- 光棍节的快乐
- ReactiveCocoa-基础
- 面试之jsp、Servlet相关知识——生命周期,区别等
- Hadoop第9周练习—Hive部署测试(含MySql部署)
- 相关滤波跟踪(MOSSE)
- 1150 -- 寻找最大数
- 分区
- python beautifulsoup多线程分析抓取网页
- new delete 与malloc free 的联系与区别?