|
Menu |
|
Задача Цепная дробь
| Файл входного файла: | frac.in |
|---|---|
| Файл выходного файла: | frac.out |
| Ограничение по памяти: | 64 MB |
| Ограничение по времени: | 2 s |
Описание
В первой строке выходного файла выведите число n элементов цепной дроби, которая равна
.
Во второй строке выведите числа a
0
, a
1
, . . . , a
n
. Если вариантов представления числа
несколько, то выведите любой из них.
Формат входных данных
Первая строка входного файла содержит два целых числа: p и q (1 ≤ p, q ≤ 10 3 ).
Формат выходных данных
В первой строке выходного файла выведите число n элементов цепной дроби, которая равна
.
Во второй строке выведите числа a
0
, a
1
, . . . , a
n
. Если вариантов представления числа
несколько, то выведите любой из них.
Примеры:
| ввод | вывод |
|---|---|
|
9 4 |
3
|
|
|
|
Powered by django, eJudge.
Обсуждение:
Начать обсуждение: