Мультифакторіал
k-мультифакторіалом числа n називається добуток усіх додатних чисел вигляду n – k * x, x = 0, 1, 2, … та позначається fack(n).
Наведемо формальне визначення мультифакторіала:
fack(n) = n, якщо k ≥ n;
fack(n) = n * fack(n – k), якщо k < n;
За заданими n та k необхідно обчислити fack(n). Якщо результат буде більшим за 1018, то слід надрукувати "overflow".
Технічні умови
Вхідні дані
Два цілі числа n та k (1 ≤ n, k ≤ 2 * 109).
Вихідні дані
Значення fack(n). Якщо воно строго більше за 1018, то вивести "overflow".
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 5
Складність: 35% 51/78
Класифікація: Проста математика
Приклад
Приклад вхідних данихSample 1 14 3 Sample 2 1000 2 |
Приклад вихідних данихSample 1 12320 Sample 2 overflow |
| ← Масивні числа | Список задач | Камінь, Ножиці чи Папір? → |