微众笔试2023.4.12

//给出四个非负整数L,R,X,Y，请计算有多少个非负整数N满足以下四个条件
//        1.N的二进制表示中1的个数不小于L
//        2.N的二进制表示中1的个数不大于R
//        3.N和X的按位与为X
//        4.N和Y的按位或为Y
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int T=scan.nextInt();
        for (int i = 0; i < T; i++) {
            int L= scan.nextInt();
            int R= scan.nextInt();
            int X= scan.nextInt();
            int Y= scan.nextInt();
            String s=Integer.toBinaryString(X);
            String s1=Integer.toBinaryString(Y);
            int count=0,consume=0;  //count表示可0可1的位数，consume表示必须为1的位数
            int end1=s.length()-1,end2=s1.length()-1;
            while (end1>=0||end2>=0){
                if(end1<0){
                    if(s1.charAt(end2)=='1'){
                        count++;
                    }
                }else if(end2<0){
                    if(s.charAt(end1)=='0'){
                        count++;
                    }else {
                        consume++;
                    }
                } else{
                    if(s.charAt(end1)=='0'&&s1.charAt(end2)=='1'){
                        count++;
                    }else if(s.charAt(end1)=='1'){
                        consume++;
                    }
                }
                end1--;end2--;
            }
            int res=0;
            L-=consume;R-=consume;  //减去必须为1的位数
            if(L<0){  //如果左边界小于0，把左边界置为1,并把count个位置全为0的这种情况算上
                L=1;res++;
            }
            if(count<L||count>R){  //考试时没加'||count>R'过了18%
                System.out.println(0);
                System.exit(0);
            }
            if(count<R){
                R=count;
            }
            //在count个位置上放置L—R个1
            for (int j = L; j <= R; j++) {
                res+=func(j,count);
            }
            System.out.println(res);
        }
    }
    public static int func(int x,int y){  //用来计算CXY（x为上标，y为下标）
        double res=1.0;
        while (x>0){
            res=res*y/x;
            x--;y--;
        }
        return (int) res;
    }
}