eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Мячи и коробки

Мячи и коробки

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Найдите количество способов, которыми можно разместить n различных шаров в k коробках. В каждую коробку можно положить произвольное количество шаров (включая ноль).

Входные данные

Два натуральных числа n и k.

Выходные данные

Выведите количество способов, которыми можно разместить n различных шаров в k коробках. Известно, что это число не превышает 10^{18}.

Пример

Входные данные #1
2 2
Выходные данные #1
4