trailing zeroes in factorial code example
Example 1: number of trailing zeros in factorial python
def findTrailingZeros(n):
# Initialize result
count = 0
# Keep dividing n by
# 5 & update Count
while(n >= 5):
n //= 5
count += n
return count
# Driver program
n = 100
print("Count of trailing 0s " +
"in 100! is", findTrailingZeros(n))
Example 2: trailing zeroes in factorial
#include <iostream>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int res=0;
for(int i=5;i<=n;i=i*5)
{
res=res+n/i;
}
cout<<res<<endl;
}
return 0;
}