0371. Последнее испытание

Вы проходите собеседование в элитное засекреченное общество <<Alternative Computer Modeling>>. Вам осталось пройти последнее испытание – по заданным n и k выдать строку длины n, имеющую максимально возможный период. Строка должна состоять из первых k строчных букв латинского алфавита. Как, вы не знаете что такое период строки? На ваше счастье мы напомним определение.

\emph{Периодом строки} s длины n называется минимально возможное число p такое, что \forall i = 1 …n - p выполняется следующее: s_i = s_{i + p}

Например, период строки abaabaa равен трём, а период строки abcd равен четырём.

Формат входного файла

Единственная строка входного файла содержит два целых числа n и k (1 ≤ n ≤ 100, 1 ≤ k ≤ 26).

Формат выходного файла

В единственную строку выходного файла выведите строку с максимально возможным периодом. Eсли таких строк несколько, то разрешается вывести любую. Строка должно состоять из первых k строчных букв латинского алфавита.

Пример:

Источник: Открытый зимний чемпионат ПетрГУ по программированию, 15 декабря 2013

Обсудить       Отправить решение



Версия для печати