Codeforces 762A k-th divisor(数论)

题目链接：k-th divisor

求出N的第K大因子，满足N <= 10^15，K <= 10^9

直接暴力……

 #include <bits/stdc++.h>

 using namespace std;

 #define rep(i,a,b)              for(int i(a); i <= (b); ++i)
 #define LL              long long

 LL n, k, h, ans;
 int num;

 int main(){

     scanf("%lld%lld", &n, &k);
     h = (LL)sqrt(n + 0.5);
     if (h * h == n){
         rep(i, , h - ) if (n % i == ) num += ;
         ++num;
     }
     else{ rep(i, , h) if (n % i == ) num += ; }

     if (num < k){ puts("-1"); return ; }

     if (h * h == n){
         int cnt = ;
         if (k <= num / ){
             rep(i, , h) if (n % i == ){
                 ++cnt;
                 if (cnt == k){
                     ans = i;
                     break;
                 }
             }
         }

         else if (k == num /  + ){
             printf("%lld\n", h);
             return ;
         }

         else{
             int m = k - num /  - ;
             int ret = num /  - m + ;
             rep(i, , h) if (n % i == ){
                 ++cnt;
                 if (cnt == ret){
                     ans = n / i;
                     break;
                 }
             }
         }
     }

     else
     {
         int cnt = ;
         if (k <= num / ){
             rep(i, , h) if (n % i == ){
                 ++cnt;
                 if (cnt == k){
                     ans = i;
                     break;
                 }
             }
         }

         else{
             int m = k - num / , cnt = ;
             int ret = num /  - m + ;
             rep(i, , h) if (n % i == ){
                 ++cnt;
                 if (cnt == ret){
                     ans = n / i;
                     break;
                 }
             }
         }
     }

     printf("%lld\n", ans);
     return ;

 }