Получив целое число 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
Пожалуйста, обратитесь к полной статье по счету конечных нулей в факториале числа для более подробной информации!
Рекомендуемые посты:
- C # Программа для наивного алгоритма поиска по шаблону
- Программа на C # для алгоритма KMP для поиска по шаблону
- C # Программа для печати всех перестановок данной строки
- C # Программа для пересчета числа в массиве | Набор 1 (с использованием сортировки слиянием)
- C # Программа для медианы двух отсортированных массивов одинакового размера
- C # Программа для выбора задачи деятельности | Жадный Алго-1
- Программа на C # для задачи с подмножеством сумм | DP-25
- C # Программа для алгоритма кратчайшего пути Дейкстры | Жадный Алго-7
- C # Программа для максимальной суммы прямоугольника в 2D матрице | DP-27
- Программа C # для самой большой суммы смежных подмассивов
- Программа C # для квадратной подматрицы максимального размера со всеми 1
- Программа C # для минимального количества прыжков, чтобы достичь конца
- C # Программа для резки стержня | DP-13
- Программа C # для самой длинной палиндромной подпоследовательности | DP-12
- C # Программа для пазла с яйцом DP-11
0.00 (0%) 0 votes