摘要：
http://www.cnblogs.com/CXCXCXC/p/4641812.html http://www.cnblogs.com/linyujun/p/5199053.html 阅读全文
摘要：
http://www.cnblogs.com/drizzlecrj/archive/2007/10/04/913703.html 阅读全文
摘要：
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 结果 阅读全文
摘要：
乘法逆元http://blog.csdn.net/yukizzz/article/details/51105009 http://www.cnblogs.com/linyujun/p/5194184.html 定义：满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。 证：（其实很简单。。。 阅读全文
摘要：
Miller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。它利用了费马小定理，即：如果p是质数，且a，p互质，那么a^(p-1) mod p恒等于1。也就是对于所有小于p的正整数a来说都应该复合a^(p-1) mod p恒等于1。那么根据逆否命题，对于一个p，我们只要举出一个a（a< 阅读全文
摘要：
取模运算 对于整型数a，b来说，取模运算或者求余运算的方法都是： 1.求 整数商： c = a/b; 2.计算模或者余数： r = a - c*b. 求模运算和求余运算在第一步不同: 取余运算在取c的值时，向0 方向舍入(fix()函数)；而取模运算在计算c的值时，向负无穷方向舍入(floor()函 阅读全文