시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 513 | 66 | 29 | 11.934% |
양의 정수 n과 k가 주어졌을 때, n = p * q이고, p ≤ q, |q-kp| ≤ 105를 만족하는 소수 p와 q를 찾는 프로그램을 작성하시오.
첫째 줄에 n과 k가 주어진다. (1 < n < 10120, 1 < k < 108)
첫째 줄에 문제의 조건을 만족하는 소수 p와 q를 "p * q"형태로 출력한다.
35 1
5 * 7
ICPC > Regionals > Europe > Southeastern European Regional Contest > SEERC 2009 A번