EduBrick
← вернуться к уроку · Комбинаторика на пальцах

Слова заданной длины

2000 мс · 256 МБ · всё или ничего

Сколько существует слов длины nn в алфавите из mm букв? Буквы могут повторяться.

Формат ввода

Одна строка: числа nn от 11 до 10001000 и mm от 11 до 100100.

Формат вывода

Одно число.

Примеры

ввод
2 3
вывод
9

Примечание

На каждое из nn мест буква выбирается независимо — это чистое правило произведения.

Войдите, чтобы отправлять решения.
← Вернуться к уроку