Rozważmy tablicę o w wierszach i k kolumnach oraz dodatnią liczbę całkowitą n. Tę liczbę zapisujemy w systemie dwójkowym i wpisujemy otrzymane cyfry w kolejnych komórkach tablicy, począwszy od lewego górnego rogu.
Cyfry zapisu dwójkowego 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 dwójkowym: 10011. Wprowadzamy cyfry
zapisu dwójkowego liczby n do tablicy o wymiarach 5 x 3. Zaczynamy od
lewego górnego rogu i wpisujemy kolejne cyfry, aż osiągniemy koniec tablicy.
1 0 0 1 1 | 1 0 0 1 1 | 1 0 0 1 1
Cyfrą w prawym dolnym rogu jest 1.
Napisz program, który wyznaczy cyfrę zapisu dwójkowego liczby n znajdującą się znajdującą się w prawym dolnym rogu tabeli o wymiarach w x k.
Pierwszy wiersz wejścia zawiera trzy liczby całkowite: n z zakresu
W pierszych w wierszach wypisz zawartość tablicy zgodnie z przykładem, w wierszu kolejnym cyfrę z komórki tej tablicy w prawym dolnym rogu.
Dla danych podanych na wejściu:
12 2 2
Poprawną odpowiedzią jest wyjście:
11 00 0
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :