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