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

Имя входного файла: trial.in
Имя выходного файла: trial.out
Ограничение по времени: 2 s
Ограничение по памяти: 256 megabytes

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

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

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

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

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

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

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

Пример:

trial.intrial.out
3 3 abc
3 1 aaa


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

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



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