摘要：
【容斥原理】 对于统计指定排列方案数的问题，一个方案是空间中的一个元素。 定义集合x是满足排列中第x个数的限定条件的方案集合，设排列长度为S，则一共S个集合。 容斥原理的本质是考虑[集合交 或 集合交的补集]和[集合并 或 集合并的补集]之间相互转化的问题。 定义目标函数为f(m)，已知函数g(T) 阅读全文
摘要：
推荐：数论知识总结——史诗大作（这是一个flag） 【欧几里得算法】辗转相除法 1.被整除数的性质：若c|a,c|b，则c|(ma+nb) 整除数的性质：若a|c,b|c,gcd(a,b)=1，则ab|c。（否则lcm(a,b)|c） 2.gcd的定义 若c|a,c|b，则c为a和b的公因数。当c能 阅读全文