摘要：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 阅读全文

摘要：404在玩忍者印记(Mark of the Ninja)操纵忍者时遇到这样一个场景，两栋大楼之间有许多绳索，从侧面看，就像这个样子: 我们的忍者非常有好奇心，他可以观察到每个绳索的端点在两栋楼的高度，想知道这些绳索有多少个交点（图中黑色的点）。他观察到不会建筑上不会有一点上有两个绳索，并且没有三条绳 阅读全文