Расширение дробей
В этой задаче Вы должны напечатать расширение частного, полученного при делении двух целых десятичных чисел. Как всем хорошо известно, десятичная дробь, полученная в результате деления двух целых чисел, может повторяться. Вы должны определить так ли это и напечатать расширенное представление полученной дроби. Вывод должен прекратится, если дробь закончилась или встретилась повторяющаяся часть. Если есть повторяющаяся часть необходимо определить количество цифр в ней.
Входные данные
Каждая строка многотестового задания содержит по 2 целых числа. Первое число определяет числитель, а второе знаменатель обычной дроби. Число в числителе всегда меньше знаменателя, а знаменатель не превышает 1000. Входные данные заканчиваются строкой содержащей два нуля.
Выходные данные
Для каждого примера входных данных Вы должны вывести по две части расширенного представления. В первой части необходимо напечатать саму десятичную дробь, начиная с десятичной точки, со следующими ограничениями: если дробь конечна - вывести её, а если есть периодическая часть, то вывести её до следующего повторения. Во второй части вывода к каждому тесту необходимо вывести словесное сообщение согласно требований, описанных ниже.
Например, дробь 4/11 = .3636363636..., должна быть напечатана как .36. (Отметим, что необходимо найти наименьшую повторяющуюся часть. В приведенном примере повторяющимися частями являются и 3636 и 363636, однако наименьшей повторяющейся частью есть 36.)
Поскольку подобные десятичные представления могут быть довольно длинными, каждая строка первой части расширенного представления должна содержать не более 50 символов (кроме последней строки, которая может быть и короче) - вывод начинается с десятичной точки.
В следующей за выводом дроби строке должен содержаться либо текст "This expansion terminates." для непериодических дробей, либо для имеющих период: "The last n digits repeat forever.", где n - число цифр в периодической части.
Полезный совет: Число цифр в повторяющейся части не может превышать значение знаменателя.