CF762A (整除)

火车史湘云外

于 2020-08-21 19:34:00 发布

阅读量43

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/bangdexuanyuan/article/details/133007151

版权

祝宁AKIOI注意
1.n<=1e15,所以循环i要开long long
2.注意循环跳出条件

#include<bits/stdc++.h>
using namespace std;
long long num[20000000];
long long cnt;
int main()
{
	long long n, k;
	cin >> n >> k;
//	num[1]=1;
//	cnt=1;
	for (long long  i = 1; i <= sqrt(n); i++)
	{
	    if (n%i == 0)
			{
			cnt++, num[cnt] = i;
			if(i!=n/i) //不能写成if(cnt>=k)，break; 
			cnt++ , num[cnt]= n/i;
		    }	
	}
	sort(num+1,num+1+cnt);
	if (cnt >= k)
		cout << num[k] << endl;
	else  
		cout << -1 << endl;
}