8628번 - Ostatnie cyfry 다국어

문제

Niech $k$ będzie liczbą całkowitą dodatnią. Poszukujemy wszystkich liczb całkowitych $x$ z przedziału $[0,10^k-1],ドル dla których $x^a$ ma dokładnie takie same $k$ ostatnich cyfr dziesiętnych jak $x$. Brak którejś cyfry w którejkolwiek z liczb traktujemy dokładnie tak samo, jak gdyby tą cyfrą było 0ドル$.

Napisz program, który:

• wczyta ze standardowego wejścia liczby $k$ oraz $a,ドル
• wyznaczy wszystkie takie liczby $x$ z przedziału $[0,10^k-1],ドル dla których $k$ ostatnich cyfr $x^a$ jest takich samych jak $x,ドル
• wypisze wynik na standardowe wyjście.

입력

Pierwszy i jedyny wiersz wejścia zawiera dwie liczby całkowite $k$ oraz $a$ (1ドル ≤ k ≤ 9,ドル $a \in \{2,3\}$), oddzielone pojedynczym odstępem.

출력

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

제한

힌트