printРабочее место участника

printЗадачи

1348. Двоичная дробь

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Пусть правильная дробь задана двумя двоичными числами `a` и `b`, числителем и знаменателем соответственно, где `1\ ≤\ a\ <\ b\ ≤\ 9999`. Необходимо написать программу, которая вычисляла бы непериодическую часть и период двоичной дроби. Если дробь конечная, считать, что ее период состоит из нуля.
Примечание
Любая правильная дробь `a/b` в двоичной системе счисления записывается в общем случае в виде бесконечной дроби 0,<непериодическая часть>(<период>) . Например, `(5/12)_10\ =\ (0,01(10)\ )_2`. Здесь 01 – непериодическая часть, (10) – период дроби.
Формат ввода
В первой строке находится двоичное число `a`; во второй строке – двоичное число `b`.
Формат вывода
Вывести двоичную дробь в формате, как показано в примере вывода.

Пример ввода 1

101
1100

Пример вывода 1

0,01(10)

Пример ввода 2

1
10

Пример вывода 2

0,1(0)
loading