22410번 - 幾何問題を解こう
(DeepL로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
A군은 오늘도 기하학 문제를 풀고 있다. 기하학 문제를 풀 때는 부동소수점 오차를 조심하는 것이 중요하다.
부동소수점 오차는 2진법 유한소수로 수를 나타낼 때 발생하는 반올림으로 인해 발생하는 오차이다. 예를 들어, 10진법에서 0.1은 2진법에서는 0.000110011001100110011...이라는 무한소수가 되지만, 이를 유한한 자릿수로 반올림할 때 오차가 발생한다.
양의 정수 p, q가 10진법으로 주어진다. 유리수 p / q를 유한 자릿수의 소수로 표현할 수 있는 2 이상의 정수 진법 b를 출력하라. 답이 여러 개일 경우 가장 작은 것을 출력한다.
입력은 표준 입력을 통해 다음 형식으로 주어진다.
p q
정답을 한 줄로 출력한다.
1/2은 2진법으로 0.1이다.
21/30은 10진법으로 0.7이다.
댓글을 작성하려면 로그인해야 합니다.
dlaud5379 1년 전 1
(DeepL로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
A군은 오늘도 기하학 문제를 풀고 있다. 기하학 문제를 풀 때는 부동소수점 오차를 조심하는 것이 중요하다.
부동소수점 오차는 2진법 유한소수로 수를 나타낼 때 발생하는 반올림으로 인해 발생하는 오차이다. 예를 들어, 10진법에서 0.1은 2진법에서는 0.000110011001100110011...이라는 무한소수가 되지만, 이를 유한한 자릿수로 반올림할 때 오차가 발생한다.
양의 정수 p, q가 10진법으로 주어진다. 유리수 p / q를 유한 자릿수의 소수로 표현할 수 있는 2 이상의 정수 진법 b를 출력하라. 답이 여러 개일 경우 가장 작은 것을 출력한다.
입력
입력은 표준 입력을 통해 다음 형식으로 주어진다.
출력
정답을 한 줄로 출력한다.
제한
예제 해설 1
1/2은 2진법으로 0.1이다.
예제 해설 2
21/30은 10진법으로 0.7이다.