From Rational to Factorial

A factorial number N denoted by N = [, a, b] consists of three parts.

• the sign part which is either 0 or 1,
• the whole part a = [an, . . . , a1, a0], where ak = 0, 1, . . . , k + 1, for k = 0, 1, . . . , n and,
• the fractional part b = [b1, b2, . . . , bm], where bk = 0, 1, . . . , k for k = 1, 2, . . . ,m

such that N is equivalent to the decimal number

For example, the factorial number [1, [3, 2, 1, 1, 1, 0], [0, 0, 2, 2]] is equivalent to

which is equivalent to the rational number -24321/10 or 24321/-10.

It can be shown that any rational number can be represented uniquely by a factorial
number of the form [, a, b] where a and b are of finite lengths.

Write a program that converts a rational number to a factorial number.

INPUT
One line of input per case. The line represents a rational number R in the form n/d where n
and d are integers with d not equal zero .

OUTPUT
One line of output per test case. The line represents the factorial number that corresponds
to the rational number in the input. It must have the form

Prev Next