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