| 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 |
ukryj komentarze
|
2013-02-09 17:58:56 Krzysztof Lewko
Nie, nie miesci sie w standardowych typach |
|
|
2013-02-09 17:45:23 Maciej Ho³ubowicz
to jak jest z tym typem zmiennych? zmieści się w long longu? |
|
|
2013-02-09 17:11:34 Damian Straszak
nie (mam nadzieję ;)) Ostatnio edytowany: 2013-02-09 17:20:50 |
|
|
2013-02-09 16:52:10 Przemek Komosa
64bitowe zmienne są wystarczające do przetrzymywania szukanej wielokrotności? |
|
|
2013-02-09 14:35:45 Przemek Komosa
poszedł rejude? dużo mi brakuje? :P |
|
|
2013-02-09 14:31:05 Krzysztof Lewko
Limit czasu zwiększony do 10s ( 3*czas mojej wzorcowki ) |
|
|
2013-02-09 11:55:20 Krzysztof Lewko
Przepraszam za błąd ort. Paweł, powinna, test przykładowy poprawiony na właściwy :) |
|
|
2013-02-09 11:15:02 Pawe³ Jasiñski
a dla testu: 100 1 1 nie powinna byc odpowiedz 200 ??? |
|
|
2013-02-09 11:04:27 Marcin Kasprowicz
nie powinno być bez cudzysłowu? :) Ostatnio edytowany: 2013-02-09 11:04:57 |
RSS