A. k-th divisor-就问你敢开多大的数组

最新推荐文章于 2020-04-20 21:00:15 发布

丶一简丶

最新推荐文章于 2020-04-20 21:00:15 发布

阅读量603

点赞数

分类专栏： # Codeforces 文章标签： codeforces

本文链接：https://blog.csdn.net/wjl84945979/article/details/54800275

版权

该博客讨论了Codeforces Educational Round 17的A题——k-th divisor。题目要求找到一个数n的第k个除数，当k超出范围或除数不存在时返回-1。通过判断到n的平方根，可以确定除数的个数，并解决这个问题。博主指出，即使开到1000万的数组也仅占80M内存，因此可以充分利用这一特性来实现算法。

摘要由CSDN通过智能技术生成

题目链接
Educational Codeforces Round 17 A. k-th divisor
题意，输入两个数n，k，问n的第k个除数是否存在，不存在输出-1，存在输出这个除数，4的除数依次是1,2,4，
(1 ≤ n ≤ 10的15次方, 1 ≤ k ≤ 10的9次方).
判断到根号n就可以了，由对称知道个数为cnt*2 或者 cnt*2-1 (n是完全平方数)
其实不用存所有除数的，先求出k的位置就好。
开个1000万的数组也才80M而已嘛，不用白不用

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
typedef long long int ll;
const

最低0.47元/天解锁文章

丶一简丶

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
A. k-th divisor-就问你敢开多大的数组

题目链接 Educational Codeforces Round 17 A. k-th divisor 题意，输入两个数n，k，问n的第k个除数是否存在，不存在输出-1，存在输出这个除数，4的除数依次是1,2,4， (1 ≤ n ≤ 10的15次方, 1 ≤ k ≤ 10的9次方). 判断到根号n就可以了，由对称知道个数为cnt*2 或者 cnt*2-1 (n是完全平方数)
复制链接

扫一扫

专栏目录