#include<stdio.h>

__int64 c[33]={0};

int binary(long n,int bin[33])
{
	int t[33];
	int i;
	int L;
	L=0;
	while(n!=0)
	{
		t[L++]=n%2;
		n/=2;
	}
	for(i=0;i<L;i++)
	{
		bin[i]=t[L-i-1];
	}
	return L;
}

__int64 Cmn(int m,int n)
{
	__int64 count;
	int i;
	if(m==0||m<n)
		return 0;
	if(n==0)
		return 1;
	count=m;
	for(i=1;i<n;i++)
	{
		count=count*(m-i)/i;
	}
	count/=i;
	return count;
}

__int64 sub(long N)
{
	int bin[33];
	int one;
	int L;
	int i,j;
	int m,n;
	__int64 count;
	L=binary(N,bin);
	count=c[L];
	one=0;
	for(i=0;i<L;i++)
	{
		if(bin[i]==1)
		one++;
		if(bin[i]==0)
		{
			m=L-i-1;
			n=L/2-one-1;
			if(n>=0)
			{
				for(j=0;j<=n;j++)
				{
					count-=Cmn(m,j);					
				}
			}
		}
	}
	if(n>=0&&bin[L-1]==0)count--;
	return count;
}

int main()
{
	long a,b;
	__int64 r;
	__int64 count;
	int i,j;
	for(i=2;i<32;i++)
	{
		count=0;
		for(j=0;j<i/2;j++)
		{
			count+=Cmn(i-1,j);
		}
		c[i]=c[i-1]+count;
	}
	while(scanf("%ld%ld",&a,&b)!=EOF)
	{
        r=sub(b)-sub(a-1);
		printf("%ld\n",r);
	}
	return 0;
}

• Re:看看为什么wa，跟ac程序对拍都没问题 (1319) xueshanhaizi 2008-09-12 19:26:32
• Re:看看为什么wa，跟ac程序对拍都没问题 (1316) polor 2008-11-07 15:30:15
  • 靠,WHY WA?我跟纯暴力程序对答案都没问题 (1048) CydorniaKnight 2008-11-07 15:32:59
• 我的纯暴力程序难道也WA? (361) CydorniaKnight 2008-11-07 15:39:41
  • 我也是！我纯暴力跟自己的程序对了10多分钟，一个没错，后来实在没办法下了数据来测，全对的，再后来改成64位再测，甚至手写n个数据测，还是没问题，但还是wa，不干了！ (0) lambda2fei 2009-05-21 01:52:40
    • Re:我也是！我纯暴力跟自己的程序对了10多分钟，一个没错，后来实在没办法下了数据来测，全对的，再后来改成64位再测，甚至手写n个数据测，还是没问题，但还是wa，不干了！ (13) pokerface1992 2013-08-04 17:05:05
  • Re:我的纯暴力程序难道也WA? (421) yangyangscut 2009-07-13 14:15:11
    • Re:我的纯暴力程序难道也WA? (13) kirsten0302 2009-07-21 08:59:17
  • Re:我的纯暴力程序难道也WA? (421) ishuanger 2009-07-21 17:16:25
• Re:看看为什么wa，跟ac程序对拍都没问题 (52) asuran 2009-10-16 05:01:08
• 同样是wa，不知道为什么 (0) 695375900 2010-04-24 20:33:34