первое незнаю
второе:
первое незнаю
второе:
Умножаешь как обычные числа, а при добавлении слушай как делать:
если под 1 есть 0 то просто прибовляем их и выносим вниз, если 0 и 0 тоже, если 1 и 1 то под этими числами записываем 0 и запоминаем 1, соответственно подставляем под следующий ряд чисел ту 1