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

Додавання ланцюгових дробів

Додавання ланцюгових дробів

Задано два скінченних ланцюгових дроби. Потрібно знайти скінченний ланцюговий дріб, значення якого дорівнює сумі значень заданих дробів. \InputFile У першому рядку вхідного файлу задається перший дріб у форматі \[\textbf{a_0}, \textbf{a_1}, ..., \textbf{a_\{n−1\}}\] (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}, \textbf{−100} ≤ \textbf{a_0} ≤ \textbf{100}, \textbf{1} ≤ \textbf{a_i} ≤ \textbf{100} для \textbf{i} > \textbf{0}). У другому рядку аналогічним чином визначається другий дріб. \OutputFile У єдиний рядок вихідного файлу необхідно вивести ланцюговий дріб, рівний сумі заданих дробів у такому ж форматі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
[2]
[3]
Вихідні дані #1
[5]
Автор Віталій Неспірний
Джерело Літня школа Севастополь 2013, Хвиля 2, День 4