1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 7 int n,m; 8 int num[40],dp[40][80]; //表示第i个位置，0的个数减去1的个数的差值 9 10 int DFS(int pos,int res,bool ok,bool F){ 11 if(pos==-1) return res>=32; 12 if(!F&&!ok&&dp[pos][res]!=-1) return dp[pos][res]; 13 14 int maxv=F?num[pos]:1; 15 int ans=0; 16 for(int i=0;i<=maxv;i++){ 17 if(ok&&i==0) ans=ans+DFS(pos-1,res,ok,F&&i==maxv); 18 else ans=ans+DFS(pos-1,res+(i==0?1:-1),ok&&i==0,F&&i==maxv); 19 } 20 21 if(!F&&!ok) dp[pos][res]=ans; 22 return ans; 23 } 24 25 int Solve(int temp){ 26 if(!temp) return 1; 27 int cnt=0; 28 while(temp){ 29 num[cnt++]=temp%2; 30 temp/=2; 31 } 32 memset(dp,-1,sizeof(dp)); 33 return DFS(cnt-1,32,true,true); //为了避免产生负数，所以哈希一下，都加上32 34 } 35 36 int main() 37 { 38 while(~scanf("%d%d",&n,&m)) cout<<Solve(m)-Solve(n-1)<<endl; 39 return 0; 40 }