#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();
}
}
uva 11645 求连续的11有多少个
最新推荐文章于 2020-10-08 17:01:19 发布