MemSQL start[c]up Round 1 B题

题目链接 http://codeforces.com/contest/325/problem/B

第一遍写了暴搜，果断TLE

然后上了二分，结果120组数据只有第40组过不了，我就写了奇怪的东西。。。。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<vector>
using namespace std;
long long n;
long long a,b;
long long l,r;
long long x;
vector<long long>V;
int main()
{
    while(scanf("%I64d",&n)!=EOF)
    {
        if(n==)
        {printf("2828427124\n");continue;}
        V.clear();
        for(a=;a<=;a++)
        {
            if(((1LL<<a)-)>n) break;
            l=;r=;
            while(l<r)
            {
                b=(l+r)/;
                x=((b-)*b)/+((1LL<<a)-)*b;
                if(x<||x>=n||(b-)*b/<||((1LL<<a)-)*b<||((1LL<<a)-)<)
                r=b;
                else
                l=b+;
            }
            if(((((r-)*r)/+((1LL<<a)-)*r)==n)&&(r%==))
            V.push_back((1LL<<a)*r);
        }
        if(V.empty())
        printf("-1\n");
        else
        for(size_t i=;i<V.size();i++)
        printf("%I64d\n",V[i]);
    }
    return ;
}

附上CF里神牛们的CODE

还没想明白为何第40组过不了

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
long long z,l,r,h,x,k,n;
vector<long long> a;
int main() {
  scanf("%I64d",&n);
  for (k=; k<=; k++) {
    z=(1LL<<k)-;
    if (z>n) break;
    l=; r=min(2000000000LL,z==?2000000000LL:(n/z+));
    while (l<r) {
      h=(l+r)/;
      x=(h*(h-1LL))/+h*z;
      if (x>=n) r=h; else l=h+;
    }
    x=(r*(r-1LL))/+r*z;
    if (x==n && r%==) a.push_back(r*(z+));
  }
  sort(a.begin(),a.end());
  if (a.empty()) puts("-1"); else for (size_t i=; i<a.size(); i++) printf("%I64d\n",a[i]);
  return ;
}