eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Двоичное умножение

Двоичное умножение

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Все мы знаем простые правила умножения в столбик. А сможем ли мы написать подобную программу для двоичных чисел? Давайте попробуем.

Входные данные

Каждый тестовый случай задаёт через пробел две двоичных строки (х и у). Можете считать, что длина каждой строки не превышает 30. Входные данные завершаются строкой 0 0.

Выходные данные

Выходные данные должны быть отформатированы, как показано в примерах. Вы также должны показать шаг за шагом процесс процедуры умножения. Разные тестовые случаи должны быть разделены пустой строкой.

Пример

Входные данные #1
11 11
111 10
10 111
0 0
Выходные данные #1
  11
  11
  --
  11
 11
----
1001

 111
  10
 ---
 000
111
----
1110

  10
 111
 ---
  10
 10
10
----
1110