eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Періодичні десяткові числа

Періодичні десяткові числа

\includegraphics{https://static.e-olymp.com/content/15/1587adf0d00901682265da441aa460ef8473b34a.jpg} \includegraphics{https://static.e-olymp.com/content/3f/3f2821d695644f739378a58b633d62361bf620c3.jpg} \includegraphics{https://static.e-olymp.com/content/1e/1e75f10065d9ba5cee81e2abddfea34b48f8c4c3.jpg} \includegraphics{https://static.e-olymp.com/content/1e/1e75f10065d9ba5cee81e2abddfea34b48f8c4c3.jpg} Одною із рутинних задач у елементарній математиці є перетворення дробів у десяткові числа. Наприклад, це \textbf{0.5}, у той час як це \textbf{0.333...}, що може бути записано як . Десяткове число \textbf{0.5} є якінченним, у той час як нескінченне. Наведемо інші приклади перетвореняя дробів у періодичні десяткові числа: \includegraphics{https://static.e-olymp.com/content/65/659d92d6f510f70e6c22d89774b2cf6a891ceee4.jpg} Вам потрібно знайти нескоротний дріб, рівний заданому періодичному десятковому числу. \InputFile Вхідні дані складаються з одного чи декількох рядків. Кожен рядок містить періодичне десяткове число. Повторюані цифри містяться у дужках. Загальна кількість цифр у числі не більша \textbf{9}. \OutputFile Вивести один чи декілька рядків, які містять вхідне число, знак рівності та нескоротний дріб. Дріб потрібно вивести у вигляді \textbf{x / y}, де \textbf{x} - чисельник, а \textbf{y} - знаменник.
Ліміт часу 5 секунд
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
0.(285714)
0.25(75)
4.1(6)
Вихідні дані #1
0.(285714) = 2 / 7
0.25(75) = 17 / 66
4.1(6) = 25 / 6
Джерело ACM ICM Philippines Multi-Provincial Programming Contest 2013