题目链接
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