Mnożenie bitowe

Zadanie 5 z 17 · rozdział 16Trudność: 2 z 3bitwiseshiftpętle

Treść zadania

Wczytaj dwie liczby naturalne a i b. Oblicz $a \cdot b$, używając wyłącznie operatorów bitowych i przesunięć (metoda „przesuń i dodaj”).

Dane wejściowe

1. linia: a
2. linia: b

Dane wyjściowe

Jedna liczba naturalna: $a \cdot b$.

Ograniczenia

$0 \le a, b \le 10^6$ (liczby ujemne nie występują)

Uwagi

Do obliczenia wyniku nie używaj +, -, *, /, //, % — tylko &, |, ^, ~, <<, >> i porównań.
Dla każdego ustawionego bitu k liczby b dodaj do wyniku a << k. Dodawanie wykonaj bitowo, tak jak w ZAD-03A.

Przykład

Wejście

4
4

Wyjście

Potrzebujesz teorii?

Zmienne i konwersja typów

Zasady obowiązujące w rozdziale 16

Zadania w tym rozdziale ćwiczą zamianę liczb między systemami liczbowymi oraz operatory bitowe: & (AND), | (OR), ^ (XOR), ~ (NOT) i przesunięcia <<, >>.
Każde zadanie (oraz każdy podpunkt w zadaniach wieloczęściowych) jest osobnym, niezależnym programem: czyta standardowe wejście (stdin) i wypisuje wynik na standardowe wyjście (stdout).

Konwencje wspólne:

Każda liczba na wejściu jest w osobnej linii, w kolejności podanej w sekcji Wejście.
Liczby na wejściu są nieujemne (0 jest dozwolone), chyba że zadanie wprost mówi inaczej.
Zapis binarny wypisuj jako ciąg znaków 0 i 1 **bez spacji, bez prefiksu 0b i bez zer wiodących**; zapis binarny liczby 0 to 0.
Dla systemów o podstawie większej niż 10 używaj cyfr 0–9 oraz wielkich liter A–Z.
Jeśli zadanie mówi „nie wypisuj nic” — program nie wypisuje nawet pustej linii.
Program nie wypisuje komunikatów typu „Podaj liczbę:”.

Zadanie pochodzi z otwartego zbioru Nauka-Programowania (z rozwiązaniami wzorcowymi). Zgłoś błąd w treści lub testach.

Twój kod w Pythonie

Nie uruchomiono

Wejście

1000
1000

Oczekiwane wyjście

Uruchom z własnymi danymi

Dane wejściowe (to, co program odczyta przez input())