【题目链接】

点击打开链接

【算法】

我们知道,一个数的因子是成对出现的,一半小于等于sqrt(N),一半大于sqrt(N),因此,我们可以从

2..sqrt(N)枚举因子

【代码】

#include<bits/stdc++.h>
using namespace std;
#define MAX 3000000
typedef long long ll; ll i,l,n,k;
ll a[MAX+]; template <typename T> inline void read(T &x) {
int f = ; x = ;
char c = getchar();
for (; !isdigit(c); c = getchar()) { if (c == '-') f = -f; }
for (; isdigit(c); c = getchar()) x = x * + c - '';
x *= f;
} template <typename T> inline void write(T x) {
if (x < ) { putchar('-'); x = -x; }
if (x > ) write(x/);
putchar(x%+'');
} template <typename T> inline void writeln(T x) {
write(x);
puts("");
} int main() { read(n); read(k);
for (i = ; i <= sqrt(n); i++) {
if (!(n % i)) {
a[++l] = i;
if (i * i != n) a[++l] = n / i;
}
} sort(a+,a+l+); if (k <= l) writeln(a[k]);
else puts("-1"); return ; }

最新文章

  1. 修改redhat 源
  2. DFX 安全测试-- 告诉你什么是XSS、sql注入?POST和GET的区别....
  3. Java网络编程——TCP/UDP
  4. nginx windows 版 创建windows 服务
  5. 怎么去掉Xcode工程中的某种类型的警告
  6. hdu 1028
  7. 【MYSQL 清空所有的的表中的数据的SQL的生成】
  8. Socket 学习(三).4 UDP 穿透 客户端与客户端连接
  9. Mysql服务器SQL模式 (官方精译)
  10. Css中路径data:image/png;base64的用法详解
  11. thinkphp5 taglib自定义标签教程
  12. 用C语言协助办公_01 找出所有不对劲的人
  13. [dev][dpdk][crypto] dpdk加解密设备与IPSEC
  14. 最新版的Chrome如何设置网页编码
  15. vue cli 3.x的history 和 hash模式切换的问题
  16. [Java in NetBeans] Lesson 03. More Variables / Type Casting
  17. html5-新元素新布局模板
  18. WPF ICommandSource Implementations Leak Memory!
  19. JDK1.5新特性,基础类库篇,调用外部命令类(ProcessBuilder)用法
  20. table中td 内容超长 自动折行 (含字母数字文字)

热门文章

  1. HDU 4920 Matrix multiplication(bitset优化)
  2. 洛谷—— P1605 迷宫
  3. API调用开发demo
  4. 【Android开发—智能家居系列】(三):手机连接WIFI模块
  5. 文件重定向,getline()获取一样,屏幕输出流,格式控制符dec,oct,hex,精度控制setprecision(int num),设置填充,cout.width和file(字符),进制输入
  6. Struts2学习(二)运行Action中方法的三种方式
  7. Linux安装配置Redis CentOS 7 下安装Redis
  8. appium server参数
  9. Entity Framework 6 Code First系列1: 实体类1:1配置
  10. DELPHI中的消息处理机制(三种消息处理方法的比较,如何截断消息)