diff --git a/cpp/trailing_zeroes(CB).cpp b/cpp/trailing_zeroes(CB).cpp new file mode 100644 index 0000000..2449485 --- /dev/null +++ b/cpp/trailing_zeroes(CB).cpp @@ -0,0 +1,57 @@ +#include +using namespace std; + + int factorial(int n) + { + int fac=1; + for(int a=1;a<=n;a++) + { + fac=fac*a; + } + return fac; + } + int main() + { + int n; + cin>>n; + int fac=factorial(n); + int count=0; + while(fac%10==0) + { + count++; + fac=fac/10; + + + } + cout< +using namespace std; + +// Function to return trailing +// 0s in factorial of n +int findTrailingZeros(int n) +{ + // Initialize result + int count = 0; + + // Keep dividing n by powers of + // 5 and update count + for (int i = 5; n / i >= 1; i *= 5) + count += n / i; + + return count; +} + +// Driver Code +int main() +{ + int n; + cin>>n; + cout << findTrailingZeros(n); + return 0; +} +*/