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

Сравнение периодических цепных дробей

Сравнение периодических цепных дробей

Бесконечной цепной дробью называется выражение \includegraphics{https://static.e-olymp.com/content/35/35439a31bd1e73c8c7161e7ecda37a5911087465.jpg} где \textbf{a_0} - целое число, а \textbf{a_i} (\textbf{i} > \textbf{0}) - натуральные. Значением бесконечной цепной дроби считается предел значений ее конечных приближений: \includegraphics{https://static.e-olymp.com/content/f8/f828565804d8a1185067f5d25019b2027b7796e0.jpg} Бесконечная цепная дробь называется периодической, если существуют такие целые числа \textbf{p} ≥ \textbf{0} и \textbf{t} > \textbf{0}, что для любого целого \textbf{i} ≥ \textbf{p} выполняется равенство \textbf{a_i=a_\{i+t\}}. В этом случае она записывается в виде \textbf{\[a_0, ..., a_\{p−1\}, (a_p, ..., a_\{p+l−1\})\]}. \InputFile В первой строке входного файла задается первая дробь в формате\textbf{ \[a_0, a_1, ..., a_\{n−1\}\]} (\textbf{1} ≤ _n ≤ \textbf{10}), если она конечная, или в формате \textbf{\[a_0, ..., a_\{p−1\}, (a_p, ..., a_\{p+l−1\})\]} (\textbf{p} ≥ \textbf{0}, \textbf{l} > \textbf{0}, \textbf{p+l} ≤ \textbf{10}), если она периодическая (\textbf{10^9} ≤ \textbf{a_\{0 \}}≤ \textbf{10^9} при \textbf{p} > \textbf{0}, \textbf{1} ≤ \textbf{a_i} ≤ \textbf{10^9} для \textbf{i} > \textbf{0}). Во второй строке аналогичным образом определяется вторая дробь. \OutputFile В единственную строку выходного файла необходимо вывести \textbf{less}, если значение первой дроби меньше значения второй дроби, \textbf{great}, если первая дробь больше второй, и \textbf{equal} в случае равенства этих значений.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
[2,3]
[4]
Выходные данные #1
less
Автор Виталий Неспирный
Источник Летняя школа Севастополь 2013, Волна 2, День 4