시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 1338 | 341 | 199 | 22.769% |
가장 작은 소인수가 P인 숫자 중에서 N번째 작은 수를 구하는 프로그램을 작성하시오.
첫째 줄에 N과 P가 주어진다. (1 ≤ N, P ≤ 109) P는 항상 소수이다.
첫째 줄에 가장 작은 소인수가 P인 숫자 중 N번째로 작은 수를 출력한다. 만약, 그러한 수가 109를 넘을 경우에는 0을 출력한다.
1 2
2
2 3
9
1000 1000003
0