【NOIP2012模拟11.3】超级变变变

此题找规律。
记得要特判一下k=0的情况，直接输出b-a+1。

咳咳，有点丑。
但没关系，我们可以发现偶数可跟两个数，x+1和x<<1
而奇数就只能跟x<<1了。
找找规律，就能发现答案求法了。
上标：

#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
ll k,a,b,ans=0;

void solve(ll x)
{
	ll pg=1;
	if(!(x & 1)) pg<<=1;
	while (x<=b)
	{
		if(x>=a)
		{
			if (x+pg-1<=b) ans+=pg;
			else ans+=b-x+1;
		}
		else if(x+pg-1>=a)
		{
			if(x+pg-1<=b) ans+=x+pg-a;
			else ans+=b-a+1;
		}
		x<<=1,pg<<=1;
	}
}

int main()
{
//	freopen("T1.in","r",stdin);
//	freopen("T1.out","w",stdout);
	scanf("%lld%lld%lld",&k,&a,&b);
	if (k==0) printf("%lld
",b-a+1);
	else solve(k),printf("%lld
",ans);
	return 0;
}