Найти тему
ZDG

Проект Эйлер 20: Сумма цифр факториала

Задача

n! означает n × (n − 1) × ... × 3 × 2 × 1

Например, 10! = 10 × 9 × ... × 3 × 2 × 1 = 3628800,
и сумма цифр в числе 10! равна 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27.

Найдите сумму цифр в числе 100!.

Решение

Ничего нового. В задаче №16 про 1000-ю степень двойки я использовал длинное число, умножая каждую его цифру на 2 с переносом. Здесь то же самое, только цифры числа умножаются не на 2, а на 1, 2, 3, 4 и т.д.

Ссылка на онлайн-компилятор языка C с текстом программы

Подборка всех задач:

Проект Эйлер | ZDG | Дзен