M2

44_1a

784
Rozważmy tablicę o w wierszach i k kolumnach oraz dodatnią liczbę całkowitą n, której zapis w postaci binarnej ma co najwyżej (w - k) cyfr.
Tę liczbę zapisujemy w systemie binarnym i wpisujemy otrzymane cyfry w kolejnych komórkach tablicy, począwszy od lewego górnego rogu.
Cyfry zapisu binarnego najpierw wprowadzamy do pierwszego wiersza, następnie – do drugiego, potem – do trzeciego wiersza itd.
Jeśli w pewnej komórce zakończymy wprowadzanie ostatniej cyfry zapisu binarnego, to od następnej komórki zaczynamy wprowadzać ponownie cyfry zapisu binarnego tej samej liczby, zaczynając od pierwszej cyfry.

Szukamy cyfry znajdującej się w prawym dolnym rogu tablicy.

Przykład. 1.
Weźmy w = 5, k = 3, n = 19.
Przedstawiamy liczbę n = 19 w zapisie binarnym: 10011. Wprowadzamy cyfry zapisu binarnego liczby n do tablicy 5 x 3. Zaczynamy od lewego górnego rogu i wpisujemy kolejne cyfry, aż osiągniemy koniec tablicy.






100
111
001
110
011

Cyfrą w prawym dolnym rogu jest 1.

Wprowadź cyfry zapisu binarnego liczby n = 179 do tablicy o wymiarach w = 4 i k = 5 według powyższej metody

W odpowiedzi podaj sumę cyfr z ostatniego wiersza
odbiorcy.txt slowa.txt szczepionki.txt uzdrowisko.txt wizyty.txt