3734번: RSA 인수 분해

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	128 MB	611	76	34	10.398%

문제

양의 정수 n과 k가 주어졌을 때, n = p * q이고, p ≤ q, |q-kp| ≤ 10⁵를 만족하는 소수 p와 q를 찾는 프로그램을 작성하시오.

입력

첫째 줄에 n과 k가 주어진다. (1 < n < 10¹²⁰, 1 < k < 10⁸)

출력

첫째 줄에 문제의 조건을 만족하는 소수 p와 q를 "p * q"형태로 출력한다.

예제 입력 1

35 1

예제 출력 1

5 * 7

출처

ICPC > Regionals > Europe > Southeastern European Regional Contest > SEERC 2009 A번

문제를 번역한 사람: baekjoon

문제

문제

출처

ICPC

3734번 - RSA 인수 분해 다국어

문제

입력

출력

제한

예제 입력 1

예제 출력 1

힌트

출처

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

3734번 - RSA 인수 분해 다국어

문제

입력

출력

제한

예제 입력 1 복사

예제 출력 1 복사

힌트

출처

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

예제 입력 1

예제 출력 1