De Bruijn dövrü Junior#4576

De Bruijn dövrü Junior

1 saniyə
64 meqabayt
Çətin

de Bruijn dövrəsi -ci dərəcəli və D = \{0, 1, \ldots, b-1\} çoxluğu üçün elə dövri ardıcıllıq a_0, a_1, \ldots, a_{l-1}-dir ki, bu ardıcıllıqda üzərində uzunluğu olan bütün mümkün vektorlar məhz bir dəfə rast gəlsin. Yəni, -dən hər bir b_0, b_1, \ldots, b_{n-1} ardıcıllığı üçün 0 \leq k < l intervalında yeganə vardır ki, istənilən üçün b_j = a_{(k + j) \bmod l} bərabərliyi ödənir. Sizin vəzifəniz belə bir ardıcıllıq qurmaqdır.

Məhdudiyyətlər

və tam ədədlərdir, 1 \leq n \leq 1000, 1 \leq b \leq 10, b^n \leq 10^4.

Giriş

Giriş yeganə sətrdən ibarətdir və burada və ədədləri verilib.

Çıxış

Çıxışda -ci dərəcəli, -lik rəqəmlərdən ibarət de Bruijn dövrəsini vergül və boşluq olmadan bir sətrə yazın.

Nümunələr

Nümunə 1

Loading
Loading