莫比乌斯
TRZNDP_Z
这个作者很懒,什么都没留下…
展开
-
Bzoj2440 完全平方数(莫比乌斯容斥)
Bzoj2440 完全平方数(莫比乌斯容斥) 题意: 找第k个不含完全平方数因子的数 题解: 二分+莫比乌斯系数+容斥 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; bool isprime[maxn]; int prime[maxn]; int mu[maxn]; void ge...原创 2018-09-12 12:45:15 · 171 阅读 · 0 评论 -
CodeForces1036 F Relatively Prime Powers(莫比乌斯容斥)
CodeForces1036 F Relatively Prime Powers(莫比乌斯容斥) 传送门 题意: 对于一个数xxx,它可以表示成x=2e1∗3e2∗5e3....x=2^{e_1}*3^{e_2}*5^{e_3}....x=2e1∗3e2∗5e3.... 现在如果一个数aaa是好数它满足gcd(e1,e2,....)=1gcd(e_1,e_2,....)=1gcd(e1,e...原创 2018-09-26 10:13:52 · 353 阅读 · 0 评论