0054. Восьмеричные дроби

Имя входного файла:	input.txt
Имя выходного файла:	output.txt
Ограничение по времени:	1 s
Ограничение по памяти:	64 megabytes

Дроби в восьмеричной системе счисления могут быть представлены в десятичной системе счисления. Например, 0.75 в восьмеричной системе это 0.963125 (7/8 + 5/64) в десятичной. Любое восьмеричное число, состоящее из n цифр после точки, занимает не более чем 3n цифр в десятичной системе.

Необходимо написать программу, которая переводит дробное число между 0 и 1, включительно, в соответствующее число в десятичной системе счисления.

Формат входного файла

Во входном файле содержится число в восьмеричной системе, которое надо перевести в соответствующее число в десятичной системе. Число записано в форме 0.d1d2d3 ┘ dk, где di √ это восьмеричная цифра (0..7). k<=1000.

Формат выходного файла

Выходной файл должен содержать единственную строку √ соответствующее число в десятичной системе счисления. Не должно быть лишних нулей, т.е. dm не равно 0.

Пример:

input.txt	output.txt
0.0001	0.000244140625

Источник: Petrozavodsk training camp, Summer 2002. Magloy's contest :-)
Автор: Magloy (Alexander Korol, Denis Vlasov, Roman Soshkin)

Обсудить       Отправить решение