长度为l的用k种字符组成的字符串有k^l中 其中m个字符要不相同 那就是k^l*C(l, m)*(k-1)^m 有重复 要除以2 但是你mod n了 不能直接除 n不一定是素数 所以不能乘以逆元
所以我都mod 2倍的n 最后的结果再除以2 特判l = 1 和 m = 0的情况
#include
#include
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2014-10-02 01:18:31
阅读次数：
441
调试网络的时候进行 HTTP模拟网速 快慢 使用apache 插件 Bandwidth Mod
1.安装mod_bw
下载http://bwmod.sourceforge.net/#
解压
进入目录执行
sudo apxs2 -i -a -c mod_bw.c
2.配置
在配置文件/etc/apache2/httpd.conf 加入如下
配置为低速模式 1KB/S
S...
分类：
其他好文 时间：
2014-09-30 20:39:00
阅读次数：
241
概要：状态、转移；最优子结构、无后效性。技巧及注意：dp就是纯经验+智商题在dp方程写出来后，一定要考虑边界！不要以为转移对了就行了！滚动数组的话一定要考虑好顺序！下标有时候可以灵活使用！比如mod意义下的dp，倍数什么、可到达性等题目都可以这样做。如果是线性序列的max{f[k]},k<i这种可以...
分类：
其他好文 时间：
2014-09-30 16:46:39
阅读次数：
240
Linux:1、nginx安装包，自行下载。2、nginx_mod_h264_streaming-2.2.7下载3、nginx-rtmp-module-master下载Windows:nginx-rtmp-32.exe下载
分类：
其他好文 时间：
2014-09-30 13:59:49
阅读次数：
162
问题描述：double类型向int类型的一个转化详细描述：课上，我们的web老师，利用C#重新温故了我们初学C语言时的一个小程序——给定成绩，有程序判定等级。学过C语言的童鞋想必都知道这个switch...case..语句。问题不是出现在这儿，而是，在判断之前，我们需要将成绩mod 10 ，也就是我...
分类：
其他好文 时间：
2014-09-29 20:26:01
阅读次数：
265
虚拟机bind0bind双网卡步骤1:第一种模式：mod=0，即：(balance-rr)Round-robinpolicy（平衡抡循环策略）特点：传输数据包顺序是依次传输（即：第1个包走eth0，下一个包就走eth1….一直循环下去，直到最后一个传输完毕），此模式提供负载平衡和容错能力；但是我们知...
分类：
其他好文 时间：
2014-09-29 13:16:10
阅读次数：
784
简述了CentOS中配置Apache-2.2.29实现请求转发的功能...
分类：
其他好文 时间：
2014-09-29 11:10:00
阅读次数：
156
gg，y一下就是每一个点到根的距离用rank维护，，#include #include #include #include #include #include #include #include using namespace std;#define mod 1000000007#define ll...
分类：
其他好文 时间：
2014-09-28 22:42:25
阅读次数：
140
Lucas定理这里有详细的证明。其实就是针对n, m很大时，要求组合数C(n, m) % p, 一般来说如果p 2 #include 3 #include 4 using namespace std; 5 6 #define N 100010 7 8 long long mod_pow(i...
分类：
其他好文 时间：
2014-09-28 22:10:55
阅读次数：
192
这道题是各种数论搞在一起的题目。。。首先由burnside引理可以知道答案是ans = (G^sigma(C(n, d))) % MOD然后由费马小定理，ans = (G^（sigma(C(n, d)) % (MOD - 1)）) % MOD之后把MOD - 1分解为2 * 3 * 4679 * 3...
分类：
其他好文 时间：
2014-09-28 20:04:05
阅读次数：
171
