容斥原理

求集合间的交并后的元素

int res = 0;
for(int i=1;i<1<<m;i++){
int t = 1,sign = -1;
for(int j=0;j<m;j++){
if(i&1<<j){
if((ll)tprim[j]>n){
t = 0;
break;
}
sign = -sign;
t
=prim[j];
}
}
if(t) res = res + n/t*sign;
}

posted on 2025-01-09 20:44  下头小美  阅读(4)  评论(0)    收藏  举报