Записью (x1,x2,...,xn) обозначим действительное число, представленное в виде
конечного цепной дроби:
где x1, ...,xn - положительные целые числа. Записью (x1,x2,...,xn[,y1,y2,...,yk]) обозначим
число
где x1,x2,...,xn, y1,y2,...,yk - положительные целые числа, причем xn, ? yk. Это - бесконечная
периодическая цепная дробь. Минимальную конечную повторяющуюся последовательность
y1,y2,...,yk, будемо называть периодом дроби.
Известно, что квадратний корень произвольного натурального числа можно однозначно
представити в виде конечной цепной дроби або бесконечной периодической цепной дроби.
Написать программу, находящую для заданного натурального числа M
представление в виде цепной дроби (конечной или бесконечной периодической).
Файл Вашей программы должен иметь название CHAIN.*, где
расширение * зависит от языка программирования.
Входной файл CHAIN.DAT в первой строке содержит L - количество
тестов; во второй - первый тест и т.д. Тест - это положительное целое число от 1 до 100.
Выходной файл CHAIN.SOL должен содержать L строк, в каждой из
которых находится результат обработки теста. Запятые и скобки (круглые и прямоугольные)
должны располагаться строго в соответствии с записью цепной дроби, без символов
пробела.
