题目：快递小哥每天都幸苦的送快递，今天他需要送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
这题有个重要性质：我们设 Flag[i][j] 表示 (i, j) 是否被奇数个操作所覆盖，也就是操作次数对 2 取模。设 x = (n + 1) / 2。那么对于所有的合法的操作方案，令 1 <= i <= x , 1 <= j < x，都有 Flag[i][j] ^ Flag[i][x] ^ F...
分类：
其他好文 时间：
2015-04-12 22:29:56
阅读次数：
169
在c++中，当把一个表示范围更大的类型的数值a赋值给一个表示范围更小的类型时，会自动进行强制类型转换，转化为范围表示更大的类型。 转换的规律是，这里假定较小的类型表示的数值的个数为n。转化后的值为a模n后的余数。 对于整型数a，b来说，取模运算或者求余运算的方法都是： 1.求 整数商： c...
分类：
其他好文 时间：
2015-04-12 17:28:10
阅读次数：
136
【题目链接】click here~~
【题目大意】
M斐波那契数列F[n]是一种整数数列，它的定义如下：
F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n，你能求出F[n]的值吗？对每组测试数据请输出一个整数F[n]，由于F[n]可能很大，你只需输出F[n]对1000000007取模后的值即...
分类：
其他好文 时间：
2015-04-11 22:37:15
阅读次数：
188
★针对海量数据的优化主要有两种方法（1）大表拆成小表垂直分表（竖切）---主键在每个分表中都会出现水平分表（横切）---字段一般稳定，而记录不稳定水平分表技术是将一个表拆分成多个表，比较常用的方式是将表中的记录按照某种Hash算法进行拆分，简单的拆分方法如取模方式。同..
分类：
数据库 时间：
2015-04-11 20:59:49
阅读次数：
207
问题描述：
给定一段正整数的范围，统计其中某个数（1~9）的范围
大部分人的代码如下：
/*
*********************************************
编写程序数一下1到100的所有整数中出现多少次数字9
*****************************************
*/
#include
int main()
{
int coun...
分类：
其他好文 时间：
2015-04-11 00:04:23
阅读次数：
152
我必须要说一下这个问题，因为我已经被这个问题整整两天，因为smarty无法读取模板，这就让我后面的学习根本无法继续学习，我考虑了很多的问题，让我很是纳闷，问题最终的解决竟然是我的无意之举，那么我先说一下，问题的经过是这样的：
我最初是按照视屏的讲解写了一份用smarty模板的代码：出现了如下的错误，让我刻骨铭心：
Warning: Smarty error: unable to read res...
分类：
其他好文 时间：
2015-04-08 16:25:59
阅读次数：
107
取模运算求模运算与求余运算不同。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。虽然很多数论教材上对模运算都有一定的介绍，但...
分类：
其他好文 时间：
2015-04-07 11:17:45
阅读次数：
140
A sequence of numbers
http://acm.hdu.edu.cn/showproblem.php?pid=2817
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4046 Accepted Subm...
分类：
其他好文 时间：
2015-04-07 10:02:41
阅读次数：
193
---恢复内容开始---1、解析Partiton 把map任务的输出的中间结果按照key的范围进行划分成r份，r代表reduce任务的个数。hadoop默认有个类HashPartition实现分区，通过key对reduce的个数取模(key%r),这样可以保证一段范围内的key交由一个reduce....
分类：
其他好文 时间：
2015-04-06 23:14:26
阅读次数：
332
