Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Факториальная система

(Время: 1 сек. Память: 16 Мб Сложность: 40%)

Известно, что любую рациональную дробь вида p/q можно представить в виде (0 < p < q):

Факториальное представление рационального числа

где 0 ≤ ai < i, i=2, 3, ..., n для некоторого конечного n. Такое представление называется факториальным.

Требуется написать программу, которая по заданной рациональной дроби находит ее факториальное представление.

Входные данные

Во входном файле INPUT.TXT записаны через пробел два натуральных числа p и q (p < q <1000).

Выходные данные

В выходной файл OUTPUT.TXT нужно в первой строке вывести число n - количество значащих разрядов плюс 1 в факториальном представлении дроби. В следующих строках располагаются неотрицательные целые числа a2, a3, ..., an. Известно, что n < 1000.

Пример

INPUT.TXTOUTPUT.TXT
11 55
0
1
0
4

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483