摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6312 Alice和Bob做一个博弈游戏， 一个集合中的数为1 到 n，一个人每轮可以从中移走一个数，同时将该数的所有因数也全部移除。双方一直轮流这样进行下去，直到一方移除剩余的全部数就获胜。Alice 阅读全文
摘要：
唯一分解定理：任何大于1的自然数都可以唯一分解成有限个质数的乘积 这里的 n > 1； 定理就是这样，我们来看一个题目： https://vjudge.net/problem/UVA-10892 首先我们可以将a、b进行分解 a = (p1^a1)*(p2^a2)......(pn^an)，b = 阅读全文
摘要：
欧拉函数定义：对于正整数N，小于或等于N 且 与N互质的正整数的个数，记为phi(N)； phi(N) = N * (1-1/p1) * (1-1/p2) * (1-1/p3) * ...... * (1-1/pk) 这里的p1、p2 ...... pk 是 N 所有的质因数。 欧拉函数性质（推导） 阅读全文
摘要：
扩展欧几里得算法：对方程 ax + by = gcd(a, b) ，该算法可以找出这个方程的一对整数解 (x, y) ，这里的 x 和 y 不一定是正数，也可能是负数或零。算法代码如下： 上面的代码仅仅是可以求出方程的一组解，我们还得求出其他解，我们可以经过推导可以得出这个方程的通解为 (x+kn, 阅读全文