求a^b mod c
算法1.
首先直接地来设计这个算法：
int ans=1, i;
for(i=1;i<=b;i++)
ans*=a;
ans%=c;
这个算法的时间复杂度体现在for循环中，为O（b）.
这个算法存在着明显的问题,如果a和b过大，很容易就会溢出。
那么，我们先来看看第一个改进方案：在讲这个方案之前，要先有这样一个公式：
a^b mod c=(...
分类：
其他好文 时间：
2014-07-29 18:05:02
阅读次数：
308
http://blog.csdn.net/huangwuyi/article/details/7407820一、函数1、取整mod(2,10)=22、取整trunc(12/10)=13、取整ceil(12/10) =24、空(null)指定某个值 nvl(null,9)=95、累计之和sum(pie...
分类：
数据库 时间：
2014-07-29 17:05:42
阅读次数：
289
1.检测Apache是否支持mod_rewrite通过php提供的phpinfo()函数查看环境配置，通过Ctrl+F查找到“LoadedModules”，其中列出了所有apache2handler已经开启的模块，如果里面包括“mod_rewrite”，则已经支持，不再需要继续设置。如果没有开启“mod_rewrite”，则打开目录您的apach..
分类：
其他好文 时间：
2014-07-29 16:04:52
阅读次数：
322
之前已经完成了大整数的表示、绝对值的比较大小、取负值、加减法运算、乘法运算以及除法和余数运算。具体见我的主页前三篇博客（自己动手写Java 系列 ）。
这篇博客添加求大整数GCD、扩展欧几里得算法和求Mod逆的算法。...
分类：
编程语言 时间：
2014-07-29 15:06:48
阅读次数：
399
题目大意，给出一个字符串s，求最大的k，使得s能表示成a^k的形式，如 abab 可以表示成（ab）^2；方法：首先 先求kmp算法求出next数组；如果 len mod（len-next[len])==0 ，答案就是len /（len-next[len])，否则答案是1；证明如下； 如果s能表示成...
分类：
其他好文 时间：
2014-07-29 12:11:16
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=4861结论题：p是奇素数，1^n+2^n+...+(p-1)^n=0(mod p)，其中p-1不整除n#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-29 11:26:36
阅读次数：
178
Given A,B,C, You should quickly calculate the result of A^B mod C. (1
#include #include #include #include
#include
using namespace std;
typedef __int6...
分类：
其他好文 时间：
2014-07-29 11:08:56
阅读次数：
220
题意就是：做整数拆分，答案是2^(n-1)
由费马小定理可得：2^n % p = 2^[ n % (p-1) ] % p
当n为超大数时，对其每个数位的数分开来加权计算
当n为整型类型时，用快速幂的方法求解
#include
#include
#include
#include
#include
using namespace std;
const int Mod = 1e9+7;
...
分类：
其他好文 时间：
2014-07-28 16:05:13
阅读次数：
221
oracle的函數很多﹐特整理出來﹕abs(m)m的绝对值mod(m,n)m被n除后的余数power(m,n)m的n次方round(m[,n])m四舍五入至小数点后n位的值（n缺省为0）trunc(m[,n])m截断n位小数位的值（n缺省为0）字符函数：initcap(st)返回st将每个单词的首字...
分类：
数据库 时间：
2014-07-28 15:38:53
阅读次数：
412
apache2.2虚拟主机配置教程详解一、修改httpd.conf打开appserv的安装目录，找到httpd.conf文件，分别去掉下面两行文字前面的#号。#LoadModule vhost_alias_module modules/mod_vhost_alias.so 去掉#意思是启用apach...
分类：
其他好文 时间：
2014-07-28 14:51:43
阅读次数：
338
