Олимпиадный тренинг

Задача . G. Дробь


Периодическая десятичная дробь обычно записывается в виде: [целая_часть.непериодическая_часть(период)]. Любая простая дробь может быть представлена в виде десятичной периодической дроби и наоборот. Например, десятичная дробь 0.2(45) соответствует дроби 27 / 110. Перед вами стоит задача перевести периодическую дробь в обыкновенную.

Входные данные

В первой строке содержится периодическая десятичная дробь x (0 < x < 1) в формате, описанном в условии. Общее количество цифр в периоде и непериодической части дроби не превосходит 8. Непериодическая часть может отсутствовать, периодическая отсутствовать не может (но может быть равна любому неотрицательному числу).

Выходные данные

Выведите представление дроби x в виде простой дроби p / q, где p и q являются взаимно простыми целыми числами.


Примеры
Входные данныеВыходные данные
1 0.2(45)
27/110
2 0.75(0)
3/4

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя