De Bruijn sikli High#4575

De Bruijn sikli High

1 saniyə
256 meqabayt
Orta

De Bruijn sikli dərəcəli və D = \{0, 1, \ldots, b-1\} çoxluğu üçün belə bir dövrü ardıcıllıq a_0, a_1, \ldots, a_{l-1}-dir ki, çoxluğu üzərindəki bütün mümkün uzunluqlu vektorlar bu ardıcıllıqda yalnız bir dəfə görülür. Yəni, çoxluğundan olan istənilən b_0, b_1, \ldots, b_{n-1} ardıcıllığı üçün 0 \leq k < l şərtini ödəyən yeganə indeksi mövcuddur ki, b_j = a_{(k + j) \bmod l} bərabərliyi bütün -lər üçün doğrudur. Belə bir ardıcıllıq qurun.

Məhdudiyyətlər

Tam ədədlər və üçün belədir: 1 \leq n \leq 1000, 1 \leq b \leq 10, b^n \leq 10^7.

Giriş

Girişin yeganə sətrində və ədədləri verilir.

Çıxış

Yeganə sətirdə -lik sayda rəqəmdən ibarət dərəcəli de Bruijn siklini boşluq qoymadan yazın.

Nümunələr

Nümunə 1

Loading
Loading