CodeForces 762A k-th divisor

xiaoxiao2021-02-28  89

题目链接:http://codeforces.com/contest/762/problem/A 题意:给你一个整数n,让你求他的第k个因子(从小往大数) 解析:我是直接暴力把他的所有因子处理出来,然后直接输出答案

#include <bits/stdc++.h> using namespace std; const int maxn = 3e7+100; long long a[maxn]; int main(void) { long long n,k; cin>>n>>k; int cnt = 0; for(long long i=1;i*i<=n;i++) { if(n%i==0) { a[cnt++] = i; if(i!=n/i) a[cnt++] = n/i; } } sort(a,a+cnt); if(k>cnt) puts("-1"); else printf("%I64d\n",a[k-1]); return 0; }
转载请注明原文地址: https://www.6miu.com/read-36876.html

最新回复(0)