#42Легко
Сумма факториалов
Время: 1 s · Память: 256 MB
- Циклы
Условие
Дано натуральное число . Найдите сумму , где .
Формат ввода
Одно целое число ().
Формат вывода
Одно целое число — сумма.
Примеры
Ввод
4
Вывод
33
Ввод
1
Вывод
1
Примечание
Не нужно считать каждый факториал заново: . В одном цикле обновляйте текущий факториал и прибавляйте его к сумме.
, а уже не помещается в 32 бита. В C++ нужен long long, в Go — int64. В первом примере: .
