Подразделы

Другие разделы

13/03/2025 13:22:14

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Факториал

$k!$ это произведение чисел от 1 до

$k$ :

$k!\ =\ 1*2*…*(k-1)*k$ .

Дано некоторое число

$N$ . Необходимо представить

$N$ в виде суммы факториалов, например,

$10\ =\ 3!\ +\ 2!\ +\ 2!$ и

$25\ =\ 4!\ +\ 1!$ .

Первая строка ввода содержит одно целое числа –

$N$ (

$1\ ≤\ N\ ≤\ 10^5$ ).

Вывести минимальное количество факториалов, в сумме дающих число

$N$ .

Пример ввода 1

Пример вывода 1

Пример ввода 2

Пример вывода 2