분수를 싫어하는 애나
시간 제한2초메모리 제한512 MB
n/d의 소수 표현에서 0이나 9가 처음 나올 때까지 적고, 0이면 내림, 9면 올림하며, 두 숫자가 끝까지 나오지 않으면 throw out을 출력한다.
문제
애나는 통계 수치가 가득한 보고서를 쓰는데, 분수를 싫어한다. 이라고 적는 대신 소수 로 적는다.
여기서 문제가 두 가지 생긴다. 소수 표현은 대개 어딘가에서 끊어야 하고, 한 번 끊으면 원래 분수와 더 이상 같지 않다. 그래서 애나는 오차를 줄이려고 규칙을 하나 정했다. 소수점 아래 숫자를 처음으로 또는 가 나오는 자리 바로 앞까지만 적되, 그 자리의 숫자가 이면 버리고 이면 올린다.
이 규칙을 따르면 는 으로, 는 로 적는다. 처럼 소수점 아래 첫 숫자가 이면 애나는 그냥 이라고 적고, 처럼 첫 숫자가 이면 그냥 이라고 적는다. 처럼 소수 표현에 도 도 끝내 나오지 않으면 그 수치는 버린다.
소수 표현은 나눗셈으로 얻는 표준 전개이므로 유한소수 뒤에는 이 계속 이어진다. 는 이고, 애나는 이를 로 적는다.
입력
첫째 줄에 양의 정수 과 가 공백으로 구분되어 주어진다. ()
출력
애나가 적는 의 표현을 출력한다. 의 소수 표현에 과 가 모두 나오지 않으면 throw out을 출력한다.