摘要：
快速乘法的思想和快速幂的思想一样，快速幂是求一个数的高次幂，快速乘法是求两个数相乘，什么时候才用得到快速乘法呢，当两个数相称可能超过long long 范围的时候用，因为在加法运算的时候不会超，而且可以直接取模，这样就会保证数据超不了了。具体拿一个BestCoder的题目来示例。题目链接：http:... 阅读全文
摘要：
欧几里德的是来求最大公约数的，扩展欧几里德，基于欧几里德实现了一种扩展，是用来在已知a, b求解一组x，y使得ax+by = Gcd(a, b) =d(解一定存在，根据数论中的相关定理，证明是用裴蜀定理)，关于欧几里德的证明请看上篇。基本算法:基本算法：对于不完全为 0 的非负整数 a，b，gcd（... 阅读全文