Входные данные: fraction.in Выходные данные: fraction.out Время на тест: 5 секунд Тесты к задаче:Скачать Автор задачи: Пазюра Е.В.
Правильная дробь вида P/Q, где P и Q - натуральные числа и P < Q, задана последовательностью не более чем 1000 цифр после запятой в ее десятичной записи. Если десятичное представление дроби является конечным, незначащие правые нули также записываются, и в этом случае будем считать, что период такой дроби состоит из цифры 0. Известно, что точность представления дроби достаточно велика, чтобы период повторился не менее двух раз.
Требуется восстановить значения P и Q по такой десятичной записи дроби. Если в вашем ответе значения P и Q будут взаимно просты, то соответствующий тест будет оценен полным баллом, в противном случае - половиной баллов.
Входные данные: текстовый файл FRACTION.IN содержит единственную строку с десятичным представлением дроби (целая часть и запятая не записываются).
Выходные данные помещаются в текстовый файл FRACTION.OUT, состоящий из двух строк. Первая строка файла содержит искомое значение P, вторая - значение Q.