Задачи
Двоичное умножение
Двоичное умножение
Все мы знаем простые правила умножения в столбик. А сможем ли мы написать подобную программу для двоичных чисел? Давайте попробуем.
Входные данные
Каждый тестовый случай задаёт через пробел две двоичных строки (х и у). Можете считать, что длина каждой строки не превышает 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