3783. 第 k 个除数
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
ll n, k;
cin >> n >> k;
vector<ll> v;
for (ll i = 1; i <= n / i; i++) {
if (n % i == 0) {
v.push_back(i);
if (i != n / i)
v.push_back(n / i);
}
}
sort(v.begin(), v.end());
if (k > v.size())
cout << -1 << endl;
else
cout << v[k - 1];
}
题解:因为数据量很大,有1e15,所以要降一点常数,不然O(n)也会爆,考虑到求素数也是只需要求到根号n,因为再往后面就重复了.题解链接