Số hữu tỉ

View as PDF

Points: 300 (p) Time limit: 5.0s Memory limit: 512M Input: stdin Output: stdout

Mọi phân số đều có thể biểu diễn dưới dạng số thập phân vô hạn tuần hoàn.

Viết chương trình nhập vào hai số nguyên dương \(x\)\(y\), biểu diễn phân số \(\frac{x}{y}\) dưới dạng số thập phân vô hạn tuần hoàn.

Ví dụ việc biểu diễn số thập phân vô hạn tuần hoàn:

\(\frac{1}{3}=0.(3)\)

\(\frac{3}{2}=1.5(0)\)

\(\frac{35}{17}=2.(0588235294117647)\)

\(\frac{557}{495}=1.1(25)\)

Input

  • Hai số nguyên dương \(x\)\(y\)

Output

  • Biểu diễn \(\frac{x}{y}\) dưới dạng số thập phân vô hạn tuần hoàn. Biết rằng việc biểu diễn này không quá \(10^7\) ký tự.

Constants

  • \(1 \leq x,y \leq 10^{12}\)

Example

Test 1

Input
3 4
Output
0.75(0)

Comments

There are no comments at the moment.