Дано рациональное число. Запишите его в виде двоичной периодической дроби.
Входные данные
На вход программа получает два натуральных числа n и m, каждое из которых не превосходит 1000.
Выходные данные
Программа должна вывести значение n/m, записанное в виде двоичной периодической дроби, при этом длина непериодической дробной части и длина периода должны быть минимально возможными. Если данное число является конечной двоичной дробью, периодическую часть выводить не надо.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 2
|
0.1
|
|
2
|
1 3
|
0.(01)
|