762A k-th divisor

题目链接：

http://codeforces.com/problemset/problem/762/A

题解：

算是简单题，需要注意的就是题目中给出的数据比较大，所以，我用的是折半处理的方法，只处理平方之前的数据，在用除法把剩下的数据给处理，这里还需要注意的是i*i==n，这里需要考虑一下。

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1e6+10;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
typedef long long ll;
ll num[maxn];

int main()
{
    ll n,k;
    while(cin>>n>>k)
    {
        met(num,0);
        ll ans=-1;
        ll m=sqrt(n);
        ll cnt=0,len=0;
        for(ll i=1;i<=m;i++)
        {
            if(n%i==0)
            {
                cnt++;
                num[len++]=i;
            }
            if(cnt==k)
            {
                ans=i;
                cout<<ans<<endl;
                break;
            }
        }
        ll temp=cnt;
        if(m*m==n)
            temp--;
        if(ans==-1)
        {
            ll flag=0;
            ll i;
            for(i=len-1;i>=0;i--)
            {
                temp++;
                if(temp==k)
                {
                    flag=1;
                    break;
                }
            }
            if(flag)
                ans=n/num[i];
            cout<<ans<<endl;
        }
    }
}