eolymp
bolt
Try our new interface for solving problems
Məsələlər

Цикл де Брёйна Junior

Цикл де Брёйна Junior

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Циклом де Брёйна порядка n для множества D = {0, 1, ..., b-1} называется циклическая последовательность a_0, a_1, ..., a_{l-1} такая, что каждый вектор длины n над множеством D встречается в этой последовательности ровно один раз (т.е. для любых b_0, b_1, ..., b_{n-1}D существует единственное k в пределах от 0 до l-1 такое, что b_j = a_{(k+j) mod l} для всех . Требуется построить такую последовательность.

Ограничения

n, b – целые числа. 1n1000, 1b10, b_n10^4.

Giriş verilənləri

В единственной строке содержатся числа n и b.

Çıxış verilənləri

В единственной строке выведите цикл де Брёйна порядка n для множества b-ичных цифр (без пробелов).

Nümunə

Giriş verilənləri #1
2 3
Çıxış verilənləri #1
001102122