Jedynki i zera
Limit pamięci: 32 MB
Pewne liczby naturalne mają zapis dziesiętny złożony tylko z jedynek i zer, w którym jest przynajmniej jedna jedynka, na przykład 101. Jeśli liczba naturalna nie ma tej własności, to można próbować pomnożyć ją przez jakąś liczbę naturalną tak, by iloczyn miał tę własność.
Zadanie
Napisz program, który dla każdej liczby naturalnej nie większej niż , wczytanej ze standardowego wejścia, znajduje jej dodatnią wielokrotność, której zapis dziesiętny składa się z co najwyżej (stu) cyfr, wyłącznie zer lub jedynek i zapisuje tę wielokrotność w standardowym wyjściu, albo stwierdza, że takiej wielokrotności nie ma, wpisując w standardowym wyjściu odpowiedź BRAK.
Wejście
Standardowe wejście zawiera w pierwszym wierszu całkowitą dodatnią liczbę , a następnie w kolejnych wierszach ciąg liczb z zakresu [], każda w osobnym wierszu. Liczby w standardowym wejściu są zapisane poprawnie i Twój program nie musi tego sprawdzać.
Wyjście
Każdy kolejny wiersz standardowego wyjścia, począwszy od pierwszego, zawiera tylko jeden wyraz BRAK albo dokładnie jedną dodatnią wielokrotność kolejnej danej liczby w postaci ciągu cyfr lub bez odstępów pomiędzy cyframi. Rozwiązania są zapisane w standardowym wyjściu w takiej samej kolejności jak odpowiednie liczby w standardowym wejściu.
Przykład
Dla danych wejściowych:
6 17 11011 17 999 125 173
poprawną odpowiedzią jest:
11101 11011 11101 111111111111111111111111111 1000 1011001101
Autor zadania: Andrzej Walat.