Dana jest dodatnia liczba całkowita n. Cyfry zapisu binarnego liczby n wprowadzono w sposób przedstawiony na początku zadania 44_1a do tablicy o wymiarach w × k.
W pseudokodzie lub języku programowania zapisz algorytm, który wyznaczy cyfrę zapisu binarnego liczby n znajdującą się w prawym dolnym rogu tabeli o wymiarach w × k.
Uwaga: W zapisie algorytmu możesz wykorzystać tylko operacje arytmetyczne (dodawanie, odejmowanie, mnożenie, dzielenie, dzielenie całkowite, reszta z dzielenia), porównywanie liczb, odwoływanie się do pojedynczego elementu tablicy za pomocą jego indeksu, instrukcje sterujące, przypisania do zmiennych lub samodzielnie napisane funkcje, wykorzystujące powyższe operacje. Zabronione jest używanie funkcji wbudowanych oraz operatorów innych niż wymienione.
Specyfikacja
Dane:
w – dodatnia liczba całkowita, liczba wierszy tablicy
k – dodatnia liczba całkowita, liczba kolumn tablicy
n – dodatnia liczba całkowita
Wynik:
x – cyfra w zapisie binarnym liczby n, która stoi w dolnym prawym rogu tablicy