码迷,mamicode.com
首页 >  
搜索关键字:mod    ( 18094个结果
#Apache#多站点与虚拟目录配置
1、修改配置文件Apache\conf\httpd.conf找到LoadModule vhost_alias_module modules/mod_vhost_alias.so 去掉前面的#找到Include conf/extra/httpd-vhosts.conf ...
分类:其他好文   时间:2014-05-26 11:51:47    阅读次数:247
求最大公约数和最小公倍数
CSDN链接两个自然数的积等于这两个数的最大公约数与最小公倍数的积。求最大公约数的方法:1、辗转相除法:辗转相除法又称为欧几里德算法其计算原理依赖于下面的定理:定理:gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0)当b==0时,gcd(a,b)中的a即为最大公...
分类:其他好文   时间:2014-05-26 11:19:49    阅读次数:263
UVA 10843 - Anne's game(Cayley定理)
UVA 10843 - Anne's game 题目链接 题意:题意说得挺绕的,其实本质上就是求n个点,可以接连出多少种不同的生成树 思路:这是Caylay定理,网上能找到证明,结果为nn?2,然后利用快速幂去求解。 代码: #include #include const int long long MOD = 2000000011; int t; long long n;...
分类:其他好文   时间:2014-05-26 03:36:35    阅读次数:278
hdu1395 2^x mod n = 1
1 //Accepted 228 KB 31 ms 2 #include 3 #include 4 __int64 n; 5 void slove() 6 { 7 int ans; 8 __int64 m; 9 if (n%2==0 || n==1)10 ...
分类:其他好文   时间:2014-05-26 02:53:39    阅读次数:244
机器人走方格 V3
1120.机器人走方格V3基准时间限制:1秒 空间限制:65536KB 分值:160N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。In...
分类:其他好文   时间:2014-05-26 02:41:32    阅读次数:313
GCD最大公约数递归定理的证明
定理如下: 对任意非负整数a和任意正整数b, gcd(a,b) = gcd(b,a mod b) 首先证明 gcd(a,b) | gcd(b,a mod b) 设 gcd(a,b) = d a mod b = a - b*k (k = a/b 向下取整的整数) 易得 d | a mod b 和 d | b 得出 d | gcd(b,a mod b) (d 为 最大公约数的一个因数) 接...
分类:其他好文   时间:2014-05-25 22:57:48    阅读次数:353
HDU 4832(DP+计数问题)
HDU 4832 Chess 思路:把行列的情况分别dp求出来,然后枚举行用几行,竖用几行,然后相乘累加起来就是答案 代码: #include #include #include using namespace std; typedef long long ll; const ll MOD = 9999991; const int N = 1005; int t, n, m, ...
分类:其他好文   时间:2014-05-25 21:55:04    阅读次数:280
mod-jk与mod-proxy对根域名请求的不同处理一列
在apache中如果添加DirectoryIndex 指令,当请求URL是directory形式而不是某个具体的文件时它会自动帮忙去查找DirectoryIndex 后面定义的那些文件。具体详见:http://httpd.apache.org/docs/2.2/mod/mod_dir.html#di...
分类:其他好文   时间:2014-05-25 20:10:36    阅读次数:229
HDU3306Another kind of Fibonacci(简单矩阵快速幂)
哎,本来是想学学矩阵构造的方法的,,突然发现自己不用看直接就会yy构造。。。 看下右边有什么。。 题目地址:Another kind of Fibonacci AC代码: #include #include #include #include using namespace std; const int mod=10007; int p[4][4],a[4][4],tmp...
分类:其他好文   时间:2014-05-25 18:23:49    阅读次数:268
2014 BNU 邀请赛E题(递推+矩阵快速幂)
Elegant String 题意:给定一个字符串,由0-k数字组成,要求该串中,子串不包含0-k全排列的方案数 思路:dp[i][j]表示放到i个数字,后面有j个不相同,然后想递推式,大概就是对应每种情况k分别能由那几种状态转移过来,在纸上画画就能构造出矩阵了,由于n很大,所以用快速幂解决 代码: #include #include const long long MOD = ...
分类:其他好文   时间:2014-05-25 00:36:34    阅读次数:211
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!