FZU 1988 二分+数论

#include<stdio.h>
#include<math.h>

__int64 Count(__int64 n)
{
__int64 i;
__int64 ans=0;
__int64 m=(int)sqrt((double)(n));
for(i=1;i<=m;i++)
{
ans+=n/i;
}
return (ans<<1)-m*m;
}

int main()
{
__int64 m,l,r,mid,t,T=1;
bool flag;
scanf("%I64d",&t);
while(t--)
{
flag=true;
scanf("%I64d",&m);
l=1,r=55592640;
while(l<=r)
{
mid=(l+r)>>1;
__int64 temp=Count(mid);
if(temp>m)
r=mid-1;
else if(temp<m)
l=mid+1;
else
{
flag=false;
printf("Case %I64d: %I64d/n",T++,mid);
break;
}
}
if(flag)
printf("Case %I64d: impossible!/n",T++);
}
return 0;
}