威风镰鼬

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #集合中的质数#

思路考察容斥定理。质因子最多20个，所以我们可以状压一下，枚举每次选定因子的情况。考虑只有一个因子pri的情况下，1~m个数中总共由m/pri个，那么下一次选定两个因子p1,p2时，就要减去m/(p1*p2)个，加减取决于选定因子的个数。代码 #include<bits/stdc++.h&...

状压位运算数论

2021-11-25

3 406