만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

소수가 아닌 수 2

시간 제한0.5초메모리 제한1024 MB

요약
0과 1 사이의 소수 k가 주어졌을 때, 오차가 10^-6 이하인 분수 p/q를 하나 출력합니다.
난이도

쉬움10점 중 2점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

이 대회의 운영진 중 한 명인 KSA 학생은 얼마 전 소수 공포증을 극복했지만, 이제 또 다른 소수를 구별하지 못하게 되었다. KSA의 명예를 지키기 위해 소수 kk가 주어지면, kk를 나타내는 분수 pq\cfrac{p}{q}를 아무거나 하나 구해보자.

pp와 qq는 10910^{9} 이하인 양의 정수이다. kk와 pq\cfrac{p}{q}의 절대오차 또는 상대오차가 10−610^{-6} 이하이면 정답이다.

입력

첫 번째 줄에 소수 kk가 주어진다.

출력

첫 번째 줄에 조건을 만족하는 분수가 존재하면 YES, 존재하지 않으면 NO를 출력한다.

조건을 만족하는 분수가 존재한다면, 두 번째 줄에 정수 pp와 qq를 공백으로 구분하여 출력한다.

정답이 여러 개라면 그중 아무거나 출력해도 된다.

제한

  • 0<k<10 < k < 1
  • kk는 소수점 아래 최대 여덟 자리까지 주어진다.
  • 소수의 끝에 불필요한 00은 주어지지 않는다.

힌트

절대오차는 참값과 근삿값의 차이이고, 상대오차는 절대오차를 참값으로 나눈 값이다. 이 문제에서 참값은 kk이고, 근삿값은 pq\cfrac{p}{q}이다.

예제2

  1. 예제 1

    입력
    0.25
    
    예상 출력
    YES
    1 4
    
  2. 예제 2

    입력
    0.333333
    
    예상 출력
    YES
    1 3