Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1348. Двоичная дробь
Системы счисления с другим основаниемПериодические последовательности
Олимпиадные задачи на русском языке
| 01/03/1998 | Командные соревнования для школьников (4) |
| 09/04/2014 | Занятие 20 (C) |
| 07/04/2015 | Занятие 20 (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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)
