Ostatnie cyfry

Limit pamięci: 32 MB

Niech będzie liczbą całkowitą dodatnią. Poszukujemy wszystkich liczb całkowitych z przedziału , dla których ma dokładnie takie same ostatnich cyfr dziesiętnych jak . Brak którejś cyfry w którejkolwiek z liczb traktujemy dokładnie tak samo, jak gdyby tą cyfrą było .

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia liczby oraz ,
• wyznaczy wszystkie takie liczby z przedziału , dla których ostatnich cyfr jest takich samych jak ,
• wypisze wynik na standardowe wyjście.

Wejście

Pierwszy i jedyny wiersz wejścia zawiera dwie liczby całkowite oraz (, ), oddzielone pojedynczym odstępem.

Wyjście

Wyjście powinno zawierać wszystkie liczby całkowite nieujemne nie większe niż , dla których ostatnie cyfr jest takich samych jak , pooddzielane pojedynczymi odstępami.

Przykład

Dla danych wejściowych:

2 2

poprawną odpowiedzią jest:

0 1 25 76

natomiast dla danych:

1 3

poprawnym wynikiem jest:

0 1 4 5 6 9

Uwaga: Możesz założyć, że w co najmniej 50% testów zachodzi warunek .

Autor zadania: Jakub Radoszewski.