Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_04_02 - Matematyk PRK |
Pewnie nie wiedziałeś, ale PRK jest także zapalonym matematykiem! Co prawda, nienawidzi
on pewnych cyferek... Jego młodszy braciszek pochwalił mu się, że zebrał on N kabony w
pewnej grze internetowej i mogą zrobić już drugą postać, jednak gdy PRK zobaczył ową
liczbę to omal nie dostał białej gorączki, kazał bratu uzbierać jak najszybciej
najmniejszą wielokrotność jego kabony, tak, aby nie zawierała ona znienawidzonych cyfr.
Pomóż mu znaleźć tą liczbę!
Input
Wejście zawiera nieznaną liczbę testów.
Pierwsza linia zawiera dwie liczby N oraz Z ( 0 < N < 10000 , 0 <= Z <= 10 ) oznaczające kolejno kabonę brata PRK oraz liczbę znienawidzonych cyfr.
W kolejnym wierszu Z cyfr oddzielonych spacjami.
Testy kończą się liczbą N = 0.
Output
Dla każdego testu należy wypisać najmniejszą wielokrotność liczby N spełniającą wymagania PRK, w przeciwnym wypadku wypisać "No bardzo bym chcial, ale nie dzisiaj" ( bez cudzysłowu ).
Example
Input:
1234 6
0 5 6 7 8 9
100 1
0
Output:
1234
No bardzo bym chcial, ale nie dzisiaj
Dodane przez: | Krzysztof Lewko |
Data dodania: | 2013-01-27 |
Limit czasu wykonania programu: | 0.100s-1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 GOSU |
Pochodzenie: | AlgoLiga 4 |