题目链接:http://codeforces.com/contest/762/problem/A 题意:给你一个整数n,让你求他的第k个因子(从小往大数) 解析:我是直接暴力把他的所有因子处理出来,然后直接输出答案
#include <bits/stdc++.h>
using namespace std;
const int maxn =
3e7+
100;
long long a[maxn];
int main(
void)
{
long long n,k;
cin>>n>>k;
int cnt =
0;
for(
long long i=
1;i*i<=n;i++)
{
if(n%i==
0)
{
a[cnt++] = i;
if(i!=n/i)
a[cnt++] = n/i;
}
}
sort(a,a+cnt);
if(k>cnt)
puts(
"-1");
else
printf(
"%I64d\n",a[k-
1]);
return 0;
}