Задачи
Мультифакториал
Мультифакториал
k-мультифакториалом числа n называется произведение всех положительных чисел вида n – k * x, x = 0, 1, 2, … и обозначается fac[k]
(n).
Приведем формальное определение мультифакториала:
fac[k]
(n) = n, если k ≥ n;
fac[k]
(n) = n * fac[k]
(n – k), если k < n;
По заданным n и k следует вычислить fac[k]
(n). Если результат будет строго больше 10^18
, то следует вывести "overflow".
Входные данные
Два целых числа n и k (1 ≤ n, k ≤ 2 * 10^9
).
Выходные данные
Вывести значение fac[k]
(n). Если оно строго больше 10^18
, то вывести "overflow".
Пример
Входные данные #1
14 3
Выходные данные #1
12320
Входные данные #2
1000 2
Выходные данные #2
overflow