jzoj 3188. 【GDOI2013模拟8】找数
Description
找出第N个最小素因子是P的正整数。
Input
一行两个整数N和P(1<=N,P<=10^9),保证P是素数。
Output
如果结果超过10^9则输出0否则输出这个数。
Sample Input
输入1:
1 2
输入2:
2 3
输入3:
1000 1000003
Sample Output
输出1:
2
输出2:
9
输出3:
0
Data Constra...
原创
2019-03-30 15:46:07 ·
201 阅读 ·
0 评论