Получив целое число n, напишите функцию, которая возвращает число конечных нулей в n !.
Примеры :
Input: n = 5 Output: 1 Factorial of 5 is 120 which has one trailing 0. Input: n = 20 Output: 4 Factorial of 20 is 2432902008176640000 which has 4 trailing zeroes. Input: n = 100 Output: 24
Trailing 0s in n! = Count of 5s in prime factors of n! = floor(n/5) + floor(n/25) + floor(n/125) + ....
|
Выход:
Count of trailing 0s in 100! is 24
Пожалуйста, обратитесь к полной статье по счету конечных нулей в факториале числа для более подробной информации!
Рекомендуемые посты:
- Java программа для факториала числа
- Java-программа для подсчета количества двоичных строк без последовательных 1
- Java-программа для подсчета вхождений каждого символа
- Программа Java для подсчета устанавливает биты в целое число
- Java-программа для проверки, является ли число делителей четным или нечетным
- Java-программа для подсчета способов достижения n-й ступени
- Java программа для подсчета символов в каждом слове в заданном предложении
- Java-программа для подсчета появления каждого символа в строке с использованием Hashmap
- Java-программа для подсчета инверсий в массиве | Набор 1 (с использованием сортировки слиянием)
- Java-программа, чтобы найти число, происходящее нечетное количество раз
- TCS Практика Кодирования Вопрос | Факториал числа
- Программа Java для Как проверить, является ли данное число числом Фибоначчи?
- Java-программа для n-го каталонского номера
- Java-программа для суммирования цифр заданного числа
- Java-программа для проверки номера Армстронга
0.00 (0%) 0 votes