eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сухие дроби

Сухие дроби

Майк отчаянно старался закончить свою диссертацию в последнюю минуту. Он ещё должен собрать свои разрозненные исследования за последние \textbf{3} дня. К сожалению он не вовремя заметил, что был весьма небрежен в своих расчётах. Каждый раз, когда ему необходимо было производить вычисления, он просто включал калькулятор и переписывал большую часть ответа, полученного на нём. Каждый раз, когда встречалась повторяющаяся дробь, Майк просто переписывал первые цифры, а далее писал, что далее следует "\textbf{...}". Например, вместо дроби "\textbf{1}/\textbf{3}" он мог просто записать "\textbf{0.3333...}". К его сожалению, результаты в его диссертации требуют точного значения дробей! Он не успеват вовремя повторить заново все расчёты и поэтому просит Вас написать программу (и быстро!), которая автоматизировала бы его расчёты. Чтобы упростить Вам задачу, он выдвинул гипотезу, что все дроби в его расчётах только простые, но при этом ему эти дроби нужны с наименьшим знаменателем. Кроме того, он предполагает, что он успел записать все самые важные цифры, в том числе и повторяющуюся часть (даже если эта повторяющаяся часть состояла из одних нулей). \InputFile Вам будет предложено несколько тестов. Каждый тестовый случай в отдельной строке содержит значение десятичной дроби в формате "\textbf{0.dddd...}", где \textbf{dddd} - это строка от \textbf{1} до \textbf{9} цифр, не все являются нулями. Строка, содержащая единственное число \textbf{0}, сигнализирует об окончании тестов. \OutputFile Для каждого тестового случая в отдельной строке выведите соответствующую обычную дробь. \textbf{Подсказка} Отметим, что обычная дробь имеет два десятичных разложения (например, \textbf{1/5} = \textbf{0.2000...} = \textbf{0.19999...}).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
0.2...
0.20...
0.474612399...
0
Çıxış verilənləri #1
2/9
1/5
1186531/2500000