威尔逊定理
若p为质数,则p可整除(p-1)!+1。
欧拉定理
欧拉定理,也称费马-欧拉定理。
若n,a为正整数,且n,a互素,(a,n)
= 1,则
a^φ(n) ≡ 1 (mod n)
孙子定理
费马小定理
假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1(mod p) 。
假如p是质数,且a,p互质,那么 a的(p-1)次方除以...
分类:
其他好文 时间:
2015-03-08 11:49:46
阅读次数:
140
//poj 1061思路:两只青蛙跳一次所花费的时间相同,我们设其为t,则x+mt是青蛙A从坐标原点到终点所走的距离,y+nt是B走的距离,要想碰面,则他们相减一定是地面周长的整数倍,设为k*L;则:(x+mt)-(y+nt)=kl;变形得:(m-n)t-(y-x)=kL;即有(m-n)t mod ...
分类:
其他好文 时间:
2015-03-08 11:37:08
阅读次数:
183
一:散列函数①:如果输入的关键字是整数: 比较合理的方法就是直接返回"key mod TableSize"。当然这需要仔细考虑过,通常保证表的大小是素数,否则比如如果表的大小是10而关键字都以0结尾= =②:如果关键字是字符串: 通常会选择把ASCII码加起来。二:解决冲突的方法冲突就是值两个不.....
分类:
其他好文 时间:
2015-03-08 10:23:25
阅读次数:
167
数字函数
1、求余函数MOD(X,Y)MOD(X,Y)返回x被y除后的余数,MOD()对于带有小数部分的数值也起作用,他返回除法运算后的精确余数
2、函数TRUNCATE(X,Y)TRUNCATE(X,Y)返回被舍去至小数点后y位的数字x。若y的值为0,则结果不带有小数点或不带有小数部分。
若y设为负数,则截去(归零)x小数点左边起第y位开始后面所有低位的值。
TIPS:ROUND(...
分类:
数据库 时间:
2015-03-08 06:47:15
阅读次数:
221
一、改动httpd.conf打开appserv的安装文件夹,找到httpd.conf文件,分别去掉以下两行文字前面的#号。#LoadModule vhost_alias_module modules/mod_vhost_alias.so去掉#意思是启用apache的虚拟主机功能。#Include c...
分类:
Web程序 时间:
2015-03-07 13:42:48
阅读次数:
138
http://www.ibm.com/developerworks/cn/linux/l-ipc/part2/index2.htmlhttp://bbs.chinaunix.net/forum.php?mod=viewthread&tid=3628569http://www.uml.org.cn/e...
分类:
系统相关 时间:
2015-03-07 11:28:43
阅读次数:
205
http://bbs.wuyou.net/forum.php?mod=viewthread&tid=363198&extra=不格盘用grub4dos+firadisk安装Ghost版XP到VHD(已成功)因为vboot菜单不好弄,兼容性不太好,破解版有些只能识别500M内存,所以不想用vboot。...
分类:
其他好文 时间:
2015-03-07 06:11:54
阅读次数:
1524
长度为N的数X(十进制),如果X的某一段后缀Y(十进制)可被k整除,则可被统计。问有多少这样的X?(mod m)(不可含前导0)...
分类:
其他好文 时间:
2015-03-06 19:16:53
阅读次数:
160
题目大意:求p^F[n] mod q 其中F是斐波那契数列,p是质数,q
由于pq互质因此可以套用欧拉定理
然后就是矩乘求斐波那契的事情了- -
垃圾题卡O(√q) 求Phi的时候要枚举质数 不能一个一个枚举
#include
#include
#include
#include
using namespace std;
const long long empty[2][2]={{...
分类:
其他好文 时间:
2015-03-06 19:12:26
阅读次数:
211
In wildfly,In the process of loading WARN ?[org.jboss.as.txn] (ServerService Thread Pool -- 46) JBAS010153: Node identifier property is set to the default value. Please make sure it is unique. Mod...
分类:
其他好文 时间:
2015-03-06 17:30:38
阅读次数:
150