随笔分类 - 数论
Number Theory
欧几里德算法
摘要：Recursive: int gcd(int a, int b) { return b ? gcd(b, a%b) : a; } Iterative: int gcd(int a, int b) { while (b) { int tmp = b; b = a%b; a = tmp; } retur
阅读全文
欧拉函数，欧拉定理，费马小定理。
摘要：http://baike.baidu.com/link?url=-ylkWzd18Nh92Da9bYwHHFyrhKm2TjUOJ7lrHDDGpPbtnPaz2wMo7-hH6kQoI61obTKnfOQlHT8r2FPd5LRSw_
阅读全文
Digit Root ---- 余九定理
摘要：转载请注明出处：http://www.cnblogs.com/wubdut/p/4739754.html 题目：hdu1013, hdu1163, 51nod1116. or dr(n) = (n-1)%9+1. 其中，n-1是为了将结果0-8匹配到1-9. Reference: [1] https
阅读全文
