题目：快递小哥每天都幸苦的送快递，今天他需要送N份快递给N个收件人，第i份快递需要送给第i个收件人,请问其中发生恰好k个送错了的情况数是多少?
输入：多样例，每行两数N和K,1
输出：每行输出一个结果，因为数值会比较大，因此所有结果需要对10^9+7取模.
分析：水题
1、使用错排公式算出恰好K个排错的种数，预处理成数组。
2、从N个中取出K个有C(N,K)种。
3、C(N,K...
分类：
其他好文 时间：
2015-04-13 16:42:28
阅读次数：
97
编号为1,2,3,4，……n个元素排成一列，若每一个元素与它对应的编号不同，则称这个排列为n个不同元素的一个错排，
解释：
n 个不同元素的一个错排可由下述两个步骤完成：
第一步，“错排” 1 号元素（将 1 号元素排在第 2 至第 n 个位置之一），有 n – 1 种方法。
第二步，“错排”其余 n – 1 个元素，按如下顺序进行。视第一步的结果，若1号元素落在第 k 个位置，第二步就先...
分类：
其他好文 时间：
2015-04-12 09:10:34
阅读次数：
112
RPG的错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8489 Accepted Submission(s): 3465
Problem Description
今年暑假杭电ACM集训队第一次组成女生队,其中...
分类：
其他好文 时间：
2015-04-10 09:39:01
阅读次数：
182
Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8387Accepted Submission(s): 3415Problem Descriptio...
分类：
其他好文 时间：
2015-04-02 22:34:33
阅读次数：
223
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudIahub and PermutationsIahub is so happy about inventing bubble sort graphs that he's staying all day l...
分类：
其他好文 时间：
2015-03-30 01:31:53
阅读次数：
228
GridLayout网格布局 android4.0以上版本出现的GridLayout布局解决了以上问题。GridLayout布局使用虚细线将布局划分为行、列和单元格，也支持一个控件在行、列上都有交错排列。而GridLayout使用的其实是跟LinearLayout类似的API，只不过是修改了一下相....
分类：
移动开发 时间：
2015-03-13 10:31:46
阅读次数：
150
Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生...
分类：
其他好文 时间：
2015-03-04 22:52:30
阅读次数：
187
迁移遇到问题1：调用接口报错排错方法对提示中的错误变量查找原因并对程序运行环境进行确认，拿出代码相关函数单独进行测试apache上为arg_separator.output="&"而nginx上使用的arg_separator.output="&"解决办法修改代码中分隔符
分类：
Web程序 时间：
2015-03-03 18:58:56
阅读次数：
212
问题提出：n封不同的信对应n个不同的信箱，问都装错信封的方法有多少种？
分析：错排公式的递推式为：
不容易系列之一
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15670 Accepted ...
分类：
其他好文 时间：
2015-02-06 09:41:22
阅读次数：
186
错排问题详解：http://zh.wikipedia.org/wiki/装错信封问题解决方法，不再赘述，这里给出错排公式及其近似公式的代码实现：1. #include using namespace std;int getjie(int a){ if(a==1)return 1; if...
分类：
其他好文 时间：
2015-01-29 20:57:48
阅读次数：
214
