随笔测试

涉及的知识点如下
1.组合数求和公式：\(C_{n}^{0}+C_{n}^{1}+C_{n}^{2}+\cdots +C_{n\,\,}^{n}=2^n\)
2.简单容斥原理：规律为奇数项前面的符号为"+"偶数项前面的符号为"-".
\(|S_1\cup S_2\cup S_3| =\,\,|S_1|+|S_2|+|S_3|-|S_1\cap S_2|-|S_1\cap S_3|-|S_2\cap S_3|+|S_1\cap S_2\cap S_3|\)
3.如果p为质数且p<=n，则1~n中有 \(\lfloor\frac{n}{p}\rfloor\) 个数能被p整除，若p1,p2为质数,且p1*p2<=n,则1-n中有 \(\lfloor \frac{n}{p1\cdot p2} \rfloor\) 个数能被 \({p1\cdot p2}\) 整除
4.枚举\(1\sim2^m\)所有数，中间嵌入位运算来判断当前数的所有位数的值是0还是1，0表示不选当前这个质数，1表示选当前这个质数（就是为了枚举m个质数所组成的集合）；其中 \(t\,\,=\,\,p_1\cdot p_2\cdots p_n\)表示所选质数的集合