摘要：
容斥原理是概率统计中的一条定理，它主要用来求一些集合的并集，由于这些集合可能有交集，所以它们的并集可能不是简单的相加减，而容斥原理，就可以很好地用数学公式的形式来求得集合的并集 容斥原理 原理： 先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使 阅读全文
摘要：
gcd及扩展gcd可以用来求两个数的最大公因数，扩展gcd甚至可以用来求一次不定方程ax+by=c的解 辗转相除法与gcd 假设有两个数a与b，现在要求a与b的最大公因数，我们可以设 a=b*q+p 如果a是与b的最大公约数是gcd(a,b)，那么b与p的最大公约数也是gcd(a,b) 即 gcd( 阅读全文