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

Мультифакториал

Мультифакториал

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

k-мультифакториалом числа n называется произведение всех положительных чисел вида nk * x, x = 0, 1, 2, … и обозначается fac[k](n).

Приведем формальное определение мультифакториала:

fac[k](n) = n, если kn;

fac[k](n) = n * fac[k](nk), если k < n;

По заданным n и k следует вычислить fac[k](n). Если результат будет строго больше 10^18, то следует вывести "overflow".

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

Два целых числа n и k (1n, k2 * 10^9).

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

Вывести значение fac[k](n). Если оно строго больше 10^18, то вывести "overflow".

Пример

Входные данные #1
14 3
Выходные данные #1
12320
Входные данные #2
1000 2
Выходные данные #2
overflow