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

Неперервні дроби

Неперервні дроби

Простий неперервний дріб має вигляд: \includegraphics{https://static.e-olymp.com/content/9d/9d9e98e774e8eb14cda5825e5292375069b4be6a.jpg} де кожне з \textbf{a_i} є цілим числом. \includegraphics{http://uva.onlinejudge.org/external/111/11113img2.png} \includegraphics{http://uva.onlinejudge.org/external/111/11113img2.png} Вище записаний неперервний дріб можна записати як \[\textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n}\]. Не важко довести, що довільне раціональне число , з цілими \textbf{p} > \textbf{q} > \textbf{0}, може бути подано єдиним чином у вигляді простого неперервного дробу \textbf{n} термінами такими, що = \[\textbf{a_1}, \textbf{a_2}, ..., \textbf{a_\{n-1\}}, \textbf{1}\], де \textbf{n} і всі \textbf{a_i} є натуральними числами. Ваше завдання знайти і надрукувати простий неперервний дріб, який відповідає заданому раціональному числу. \InputFile Вхід складається із серії тестових випадків, по одному у рядку. Кожен рядок містить \textbf{2} цілих числа, відокремлених пропуском \textbf{p} і \textbf{q}, таких, що \textbf{10^20} > \textbf{p} > q > \textbf{0}. Про завершення вхідних даних вказує рядок, який містить \textbf{0 0}. \OutputFile Тестові випадки повнинні рпрацьовуватись у тому порядку, у якому вони поступають у вхідних даних. Вихідні дані у кожному випадку складаються з декількох рядків. Перший рядок вказує номер тестового свипадку у наступному форматі: \textbf{Case i:} де \textbf{i} потрібно замінити на номер відповідного теста. / Другий рядок містить вхідні дані у форматі \textbf{pq}. \includegraphics{http://uva.onlinejudge.org/external/111/11113img2.png} Наступні рядки повинні містисти сам неперервний дріб, що відповідає раціональному числу , заданому у вхідних даних. Раціональний дріб потрібно надрукувати у відповідності з такими правилами: \begin{itemize} \item Горизонтальні лінії утворюються послідовностями символів '\textbf{-}'. \item Довжина кожної горизонтальної лінії точно дорівнює довжині знаменника під ним. \item Замість пропусків потрубно надрукувати відповідну кількість символів '\textbf{.}'. \item Число у чисельнику повинно бути надруковано по середині дробу, тобто кількість замінників пропусків повинно бути однаковим, у крайньому випадку праворуч повинно бути надруковано на один замінник пропуска більше. \end{itemize} \textbf{Приклад вихідних даних} \includegraphics{https://static.e-olymp.com/content/7b/7b46308677c1cca07e38f78659b1301f52a24b1a.jpg}
Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
75 34
0 0
Вихідні дані #1
Case 1:
75 / 34
..........1......
2.+.-------------
............1....
....4.+.---------
..............1..
........1.+.-----
................1
............5.+.-
................1