摘要：
1.扩展gcd ax≡1(mod m) ， ax+my=1， 调用一次扩展gcd就可以求出x。 2.费马小定理 如果gcd（a，p）= 1， 那么a^(p-1) ≡ 1(mod p) 也就是a^(p-2)*a ≡ 1(mod)p, a^(p-2)就是a的逆元，调用快速幂算出a^(p-2)即可 3.欧 阅读全文
摘要：
位运算挺厉害的 阅读全文
摘要：
欧几里得算法功能是求两个正整数a和b的最大公因数。函数名一般设为gcd，利用的性质是gcd(a,b) = gcd(a%b， b)。 简单证明：不妨设a = kb+r， d为a，b公因数， d|a， d|b。r = a-kb，所以d|r。而r = a%b，d|a%b， d|b， 所以d = gcd(a 阅读全文