摘要：
http://www.cnblogs.com/linyujun/p/5201953.html 阅读全文
摘要：
http://www.cnblogs.com/linyujun/p/5194189.html 大组合数：http://www.cnblogs.com/linyujun/p/5199684.html 阅读全文
摘要：
欧拉函数：http://blog.csdn.net/sentimental_dog/article/details/52002608 http://www.cnblogs.com/linyujun/p/5194170.html 公式：http://blog.163.com/sg_ljb/blog/s 阅读全文
摘要：
最大公约数gcd(a,b) 辗转相除法 递归 最小公倍数 lcm = a * b / gcd(a,b) (注意，这样写法有可能会错，因为a * b可能因为太大 超出int 或者 超出 long long) 所以推荐写成 ： lcm = a / gcd * b 性质： gcd(ka, kb) = k 阅读全文
摘要：
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()函 阅读全文