摘要：
内容：已知a, b，求解一组x，y，使它们满足贝祖等式： ax+by =gcd(a, b) 扩展欧几里得算法，就和它的名字一样是对欧几里得算法的扩展。何为扩展？一是，该算法保留了欧几里得算法的本质，可以求a与b的最大公约数。二是，已知a, b求解二元一次方程ax+by =gcd(a, b)的一组解（ 阅读全文
摘要：
首先说一下什么是唯一分解定理 唯一分解定理：任何一个大于1的自然数N，如果N不是质数，那么N可以分解成有限个素数的乘积；例：N=(p1^a1)*(p2^a2)*(p3^a3)......其中p1<p2<p3...... 所以当我们求两个很大的数相除时 唯一分解定理是一个不错的选择，不会爆范围 下面具 阅读全文
摘要：
题目： 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 阅读全文