math

math
裴蜀定理
	若gcd(a,b)==1(a>0,b>0),
	则不定方程ax+by(x≥0,y≥0)凑不出的最大整数为a*b-(a+b);
集合论
	集合中所有子集的所有元素和=(全集所有元素和)*2^(n-1),
	其中n为全集中元素的个数
	若两个集合∑&∏分别相等,则两集合相同
几何(二维坐标系下的矩形数目计算)
	边长为i的正方形的个数为:(a-(i-1))*(b-(i-1)),i∈[1,min(a,b)],
	正方形的个数为:Σ(a-(i-1))*(b-(i-1)),i∈[1,min(a,b)],
	矩形的个数为:Σ(1,a)*Σ(1,b)==a*b*(a+1)*(b+1)/4,
	长方形的个数等于矩形的个数减去正方形的个数
卡特兰数
	h(n)==C(2n,n)/(n+1)==C(2n,n)-C(2n,n-1)
    1,1,2,5,14,42,132,429,1430,4862
模运算
	(a+b)%n==((a%n)+(b%n))%n
	(a-b)%n==((a%n)-(b%n)+n)%n
	a*b%n==((a%n)(b%n))%n
    (a/b)%n利用逆元
维度拆分
	n个点最多把直线分成C(n,0)+C(n,1)份
	n条直线最多把平面分成C(n,0)+C(n,1)+C(n,2)份
	n个平面最多把空间分成C(n,0)+C(n,1)+C(n,2)+C(n,3)份