容斥问题:
一般先找到这个,
p
1
∪
p
2
∪
p
3
∪
p
4
∪
p
5
.
.
.
∪
p
n
p_1 \cup p_2 \cup p_3 \cup p_4 \cup p_5 ...\cup p_n
p1∪p2∪p3∪p4∪p5...∪pn。
然后运用容斥原理。
1. Co-prime HDU - 4135(SCAU2020国赛个人排位赛 #2)
容斥+质因数分解
2. Intersection HDU - 5120
容斥 + 数学知识