求a^b%c的结果，
方法一：
a*b%c = ((a%c)*b)%c；
代码如下：
int work(int a, int b, int c)
{
int res = 1;
for (int i = 0; i < b; i ++) {
res = res * a % c;
}
return res;
}
但是这种方法复杂度太高，不...
分类：
其他好文 时间：
2014-12-12 00:04:06
阅读次数：
206
Java 语言中常用的运算符可分为如下几种：1.算术运算符int i = 5;int j = i++; // i = 6 j = 5int j = ++i; // i = 6 j = 6PS：% 用来求余数，也称为”取模运算符“ / 求商，即有小数部分自动舍去2. 赋值运算符3.比较运算符1. .....
分类：
编程语言 时间：
2014-12-07 00:00:32
阅读次数：
468
描述移位密码是最简单的一类代替密码，具体算法就是将字母表的字母右移k个位置（k<26），并对字母表长度作模运算。现给你一串密文，全部由大写字母组成。已知加密过程为：将每个字母按照字母表的顺序右移k位。加密函数：E(m)=(m+k)%q.请破译出明文！输入输入包含多组测试数据（少于1000组）。每组数...
分类：
其他好文 时间：
2014-12-01 20:45:42
阅读次数：
151
模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p) % p (a * b) % p = (a % p * b % p) % p (a^b) % p = ((a % p)^b) % p 推论： 若a...
分类：
编程语言 时间：
2014-12-01 19:34:05
阅读次数：
191
A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30984 Accepted Submission(s): 11109
Problem Description
lcy ...
分类：
其他好文 时间：
2014-11-28 10:15:32
阅读次数：
229
求两个很大的数的最大公约数问题。解法一：辗转相除法，但当数很大时，取模运算很耗时间。解法二：利用f(x,y) = f(x-y, y)可以避免取模，但是当第一个数很大，而第二个数很小如1时，也比较耗时。解法三：对于y和x来说，如果y=k*y1, x= k*x1,那么f(y,x)=k*f(y1,x1)。...
分类：
其他好文 时间：
2014-11-16 23:03:37
阅读次数：
219
C语言的运算符1.算术运算符用于各类数值运算。包括加(+)、减(-)、乘(*)、除(/)、求余(或称模运算，%)、自增(++)、自减(--)共七种。2.关系运算符用于比较运算。包括大于(>)、小于(=)、小于等于(voidmain(){inty,m,d;printf("年，请输入一个数\n");sc...
分类：
其他好文 时间：
2014-11-14 22:31:29
阅读次数：
336
C语言运算符一、算术运算C语言一共有34种运算符，包括常见的加减乘除运算。①.加法：+还可以表示正号②.减法：-还可以表示负号③.乘法：*非数学意义上的X④.除法：/注意1/2的值为0而非0.5⑤.取余（模运算）：两个整数相除之后的余数（注意两边都必须是整数，带符号只和左值有关）注意点：①.Inta...
分类：
编程语言 时间：
2014-11-12 13:12:59
阅读次数：
259
http://hancang2000.i.sohu.com/blog/view/235140698.htm$mod取模运算查询age取模10等于0的数据db.student.find( { age: { $mod : [ 10 , 1 ] } } )举例如下:C1表的数据如下:> db.c1.fin...
分类：
数据库 时间：
2014-11-07 13:03:36
阅读次数：
375
HashMap本身是一个有数组和链表组成的数据结构，其插入和查找元素的消耗可以看成O(1)。默认散列表内部数组大小保证为2的幂次，由于内部采用了位运算代替了传统取模运算来确定元素插入位置。
HashMap性能由散列表的容量和装填因子两部分决定，其中装填因子默认是0.75，容量默认是16。
Map是独立接口，并非Collection子接口，但是提供三个集合类视图：键集合、值集合、键值对集合。分别对应keySet()、values()、entrySet()三个方法的返回值，这三个集合视图是无状态的，本身依赖Ma...
分类：
其他好文 时间：
2014-11-05 19:47:50
阅读次数：
359
