Q:

Python program to count number of trailing zeros in Factorial of number N

belongs to collection: Python basic programs

mahmoud2506
Save to bookmark
|
2022-05-18
|
  200 
0

Formula used:

Trailing 0s in N! = Count of 5s in prime factors of n!
    = floor(n/5) + floor(n/25) + floor(n/125) + ....

Example:

    Input: N = 23
    Output: 4
    Factorial of 23 is 25852016738884976640000 which has four trailing 0.

    Input: N = 25
    Output: 6
    Factorial of 25 is 15511210043330985984000000 which has six trailing 0.
Python programming, examples, Python programming examples,
login and add your own answer to this question

All Answers

mahmoud2506
2022-05-18
need an explanation for this answer? contact us directly to get an explanation for this answer

Code:

# Define a function for finding
# number of trailing zeros in N!
def find_trailing_zeros(num) :
    sum = 0
    i = 1
    
    # iterating untill quotient is not zero
    while(True) :

        # take integer divison 
        quotient = num // (5 ** i)
        
        if(quotient == 0) :
            break
        
        sum += quotient
        i += 1
    
    return(sum)
	
# Driver code    
if __name__ == "__main__" :
    
    # assigning a number
    num = 10
    
    # function call
    print("Number of trailing zeros in factorial of",num,"is :",find_trailing_zeros(num))
    
    num = 20
    
    print("Number of trailing zeros in factorial of",num,"is :",find_trailing_zeros(num))

Output

Number of trailing zeros in factorial of 10 is : 2
Number of trailing zeros in factorial of 20 is : 4

 

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Python basic programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Python program for swapping the value of two integ... >>
<< Python program to find the number of required bits...