uva 11645 求连续的11有多少个

#include<cstdio>
#include<cstring>
using namespace std;
const long long MOD=1e13;
long long a,b,x;
void add(long long t)
{
	b+=t;
	a+=b/MOD;
	b%=MOD;
}
void solve()
{
	long long l=1,r=x;
	a=0,b=0;
	while(r)
	{
		add((r>>2)*l);
		if((r&3)==3)
		add((x&(l-1))+1);
		r>>=1;
		l<<=1;
	}
	if(a)
	{
		printf("%lld",a);
		printf("%013lld\n",b);
	}
	else
	printf("%lld\n",b);
}
int main()
{
	int t=1;
	while(~scanf("%lld",&x)&&x>=0)
	{
		printf("Case %d: ",t++);
		solve();
	}
}