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

Рациональные числа с периодическими дробями

Рациональные числа с периодическими дробями

\includegraphics{https://static.e-olymp.com/content/5d/5dce1924eed256522b4377b553b32cb5997fe2bd.jpg} Любое рациональное число можно записать в виде \textbf{p}/\textbf{q}, где \textbf{p} и \textbf{q} являются целыми числами. Все рациональные числа меньшие \textbf{1} (т.е. те, у которых \textbf{p} меньше \textbf{q}) можно разложить в десятичную дробь, но в этом представлении может потребоваться повторения некоторого конечного числа цифр. Например, рациональное число \textbf{7}/\textbf{22} имеет разложение \textbf{0.3181818}... Отметим, что в этом представлении пара цифр \textbf{1} и \textbf{8} повторяется до бесконечности. Обычно эти повторяющиеся цифры пишут с горизонтальной чертой над ними, например: . Если задано десятичное разложение рациональной дроби (с указанием, если это необходимо, повторяющихся цифр), мы можем описать процесс получения рациональной дроби (т.е. преобразования целых чисел \textbf{p} и \textbf{q} в \textbf{p}/\textbf{q}) при помощи следующего алгоритма. Предположим, что сначала идёт \textbf{k} неповторяющихся цифр, а затем группа \textbf{j} повторяющихся цифр. Для приведённого примера \textbf{7}/\textbf{22} неповторяющихся цифр \textbf{k} = \textbf{1} (это цифра \textbf{3}) и \textbf{j} = \textbf{2} (это цифры \textbf{1} и \textbf{8}). Теперь для определения оригинального числа \textbf{X} (\textbf{7}/\textbf{2}2), мы должны вычислить числитель и знаменатель выражения: \includegraphics{https://static.e-olymp.com/content/07/074e25e036a245fe1bad0d31da9f0506af051b77.jpg} После вычисления мы получим следующее значение числителя дроби: \includegraphics{https://static.e-olymp.com/content/b4/b4d1b0add4e5a434e5bc7e4e44eb27929aa092ca.jpg} Знаменатель будет равен \textbf{1000} - \textbf{10}, или \textbf{990}. Необходимо отметить, что всегда вычисляемые числитель и знаменатель будут целыми числами, однозначно определяемые заданными числами. Полученное число запишем в виде обычной дроби \textbf{315}/\textbf{990}. Выполнив необходимые сокращения, получим искомую дробь \textbf{7}/\textbf{22}. \InputFile - Входные данные состоят из нескольких тестов, каждый из которых расположен в отдельной строке, завершающихся строкой, содержащей единственное число \textbf{1}. Каждый тест содержит сначала целое число \textbf{j}, за которым следует один или несколько пробелов, за которыми следует само десятичное представление дроби в формате \textbf{0.ddddd} (здесь буквой \textbf{d} обозначены позиции десятичных цифр). В этом представлении может быть до девяти (\textbf{9}) цифр в десятичном расширении (т.е. значение \textbf{k}+\textbf{j} не превышает \textbf{9}). \OutputFile Для каждого тестового случая в отдельной строке выведите сначала номер тестового случая (они пронумерованы начиная с \textbf{1}) и искомое представление рационального числа в виде \textbf{p}/\textbf{q}, естественно, в виде несократимой дроби.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2 0.318
1 0.3
2 0.09
6 0.714285
-1
Выходные данные #1
Case 1: 7/22
Case 2: 1/3
Case 3: 1/11
Case 4: 5/7