Pascal第K个因子

第k个因子

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 7
[提交][状态][讨论版]

题目描述

Yemaster给大家一道简单的数学题,给你正整数n和k,求从小到大n的第k个因子。例如n=12,k=5,n的因子从小到大有1,2,3,4,6,12,第5个为6,所以答案为6。

如果k大于n的因子个数,就输出-1。

输入

输入n, k

输出

输出从小到大n的第k个因子;如果k大于n的因子个数,就输出-1

样例输入

4 2

样例输出

2

样例输入2

5 3

样例输出2

-1

数据规模和约定

1 <= n <= 10^15,  1 <= k <= 10^9

分析

只要枚举一半因子即可,不然时间会超限!

解答

Pascal第K个因子_第1张图片

转载于:https://my.oschina.net/u/3233411/blog/836052

你可能感兴趣的:(Pascal第K个因子)