IOM 2017, Блиц — Задача 41

OLYMPIAD OF METROPOLISES. Moscow, September 4 · 4 септември 2017 г.

Условие

The negabinary representation of a number n is its representation in base $-2$ using digits 0 and 1 only. For example, the negabinary representation of number 7 is 11011. It is known that every integer has exactly one negabinary representation. You are given negabinary representations of two numbers: 1011 and 1101. Find the negabinary representation of their product.

Отговори

Решение

---

Оригинал в Архива: blitz.pdf · официални решения: answers-blitz.pdf