VI Olimpiada Informatyczna 1998/99
|
Zadanie: MON
|
Autor: Krzysztof Loryś
|
Zawody I stopnia |
Plik źródłowy: | MON.??? (np. pas, c, cpp) |
Plik wykonywalny: | MON.exe |
Plik wejściowy: | MON.in |
Plik wyjściowy: | MON.out |
Niech K będzie cyfrą dziesiętną, różną od 0. K-reprezentacją liczby całkowitej X nazywamy wyrażenie arytmetyczne o wartości X, w którym wszystkie liczby (w postaci dziesiętnej) składają się wyłącznie z cyfry K. Dopuszczalnymi działaniami w takim wyrażeniu są: dodawanie, odejmowanie, mnożenie i dzielenie. Można też używać nawiasów okrągłych. Dzielenie może wystąpić tylko wtedy, gdy dzielnik dzieli dzielną bez reszty.
Każde z poniższych wyrażeń jest 5-reprezentacją liczby 12:
Długością K-reprezentacji nazywamy liczbę wystąpień w niej cyfry K. W powyższym przykładzie dwie pierwsze reprezentacje mają długość 6, trzecia - długość 5, a czwarta - długość 4.
Napisz program, który:
Pierwszy wiersz pliku wejściowego MON.IN zawiera cyfrę K, K należy do {1,...,9}. Drugi wiersz zawiera liczbę, n, 1 <= n <= 10. W następnych n wierszach znajduje się ciąg liczb naturalnych a1,...,an, 1 <= ai <= 32000 (dla i=1,..,n), po jednej liczbie w każdym wierszu.
Plik MON.OUT składa się z n wierszy. Wiersz nr i powinien zawierać:
Dla pliku wejściowego MON.IN:
5 2 12 31168
poprawną odpowiedzią jest plik tekstowy MON.OUT:
4 NIE
Twój program powinien szukać pliku MON.IN w katalogu bieżącym i tworzyć plik MON.OUT również w bieżącym katalogu. Plik zawierający napisany przez Ciebie program w postaci źródłowej powinien mieć nazwę MON.???, gdzie zamiast ??? należy wpisać co najwyżej trzyliterowy skrót nazwy użytego języka programowania. Ten sam program w postaci wykonywalnej powinien być zapisany w pliku MON.EXE