Page not loading? Try clicking here.
Placeholder

#1932

소수출력하기 1s 128MB

Problems

분수를 받아 소수로 변환하는 프로그램을 작성하라. 

소수부분이 반복된다면 반복되는 부분을 괄호로 사용하여 묶는다.

예를 들어 1/3=.3333333... 은 0.(3) 형태를 사용하고 41/333=0.123123123... 은 0.(123) 으로 표현한다. 

정수 xxx 는 xxx.0 형태로 표시한다.

출력되는 몇 가지 예를 보면 다음과 같다.

* 1/3 = 0.(3) * 22/5 = 4.4 * 1/7 = 0.(142857) * 2/2 = 1.0 * 3/8 = 0.375 * 45/56 = 0.803(571428)


Input

분자와 분모 두개의 정수가 입력된다. 두 수는 1 보다 크거나 같고 100,000 보다 작거나 같다.


Output

한 줄에 76 자리가 넘는다면 다음 줄에 출력한다.


Example

45 56
0.803(571428)
You must sign in to write code.