Тестовое задание для ЦРПТ
Для запуска программы:
- Запустить jar, который находится в директории
build/libs/CRPT_TestTask-1.0-SNAPSHOT.jar, на любой машине с java. Команда для запуска:java -jar CRPT_TestTask-1.0-SNAPSHOT.jar
Вход: число N На выход: количество нулей на конце факториала N
Алгоритм решения: Нули являются результатом умножения 2 и 5. Расписав, пару факториалов, стало ясно, что количество множителей равных 2 всегда больше количества множителей равных 5. Значит необходимо найти кол-во множителей 5, это и будет решением задачи. Нужно учесть, что появление чисел равных 5^k привносит k нулей в результат.