记一道数位dp(A-A|B)

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int dp[2][35];//数位dp，
int digit[35];
int a,x;
int solve(int x){
    memset(digit,0,sizeof(digit));
    int cnt=0,tmp=x;
    while(tmp){
        digit[++cnt]=tmp&1;
        tmp>>=1;
    }
    int ans=0;
    bool flag=0;
    for(int i=cnt;i>=1;i--){//从高位向低位；
        for(int j=0;j<digit[i];j++){
            ans+=dp[j][i];
            if((a>>(i-1))&1)
                flag=1;
        }
        if(flag)
            break;
    }
    return ans-1;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        memset(dp,0,sizeof(dp));
        cin>>a>>x;
        int aa=a;
        dp[0][0]=1;
        for(int i=1;i<=33;i++){
            if(aa&1){
                dp[0][i]=dp[0][i-1]+dp[1][i-1];
            }else{
                dp[1][i]=dp[0][i-1]+dp[1][i-1];
                dp[0][i]=dp[0][i-1]+dp[1][i-1];
            }
            aa>>=1;
        }
        cout<<solve(x+1)<<endl;
    }
}