package com.fishercoder.solutions;
/**
 * 172. Factorial Trailing Zeroes

 Given an integer n, return the number of trailing zeroes in n!.

 Example 1:

 Input: 3
 Output: 0
 Explanation: 3! = 6, no trailing zero.

 Example 2:

 Input: 5
 Output: 1
 Explanation: 5! = 120, one trailing zero.

 Note: Your solution should be in logarithmic time complexity.

 */
public class _172 {

  public static class Solution1 {
    public int trailingZeroes(int n) {
      int result = 0;
      while (n > 4) {
        n /= 5;
        result += n;
      }
      return result;
    }
  }
}

@@ -28,16 +28,17 @@
 utions;%0A
+%0A
 /**%0A * 1
@@ -67,17 +67,21 @@
  Zeroes%0A
-%0A
+ *%0A *
  Given a
@@ -137,17 +137,21 @@
  in n!.%0A
-%0A
+ *%0A *
  Example
@@ -154,17 +154,18 @@
 mple 1:%0A
-%0A
+ *
  Input: 
@@ -166,16 +166,18 @@
 nput: 3%0A
+ *
  Output:
@@ -179,16 +179,18 @@
 tput: 0%0A
+ *
  Explana
@@ -221,17 +221,21 @@
 g zero.%0A
-%0A
+ *%0A *
  Example
@@ -238,17 +238,18 @@
 mple 2:%0A
-%0A
+ *
  Input: 
@@ -250,16 +250,18 @@
 nput: 5%0A
+ *
  Output:
@@ -263,16 +263,18 @@
 tput: 1%0A
+ *
  Explana
@@ -308,17 +308,18 @@
 g zero.%0A
-%0A
+ *
  Note: Y
@@ -373,17 +373,16 @@
 lexity.%0A
-%0A
  */%0Apubl
@@ -400,16 +400,18 @@
 72 %7B%0A%0A  
+ 
+ 
 public s
@@ -434,16 +434,20 @@
 tion1 %7B%0A
+    
     publ
@@ -483,16 +483,22 @@
 %7B%0A      
+     
+ 
 int resu
@@ -511,16 +511,22 @@
 ;%0A      
+     
+ 
 while (n
@@ -541,16 +541,24 @@
         
+    
+    
 n /= 5;%0A
@@ -565,16 +565,24 @@
         
+      
+  
 result +
@@ -596,16 +596,28 @@
     
-%7D%0A
+      %7D%0A  
       
+    
 retu
@@ -631,16 +631,22 @@
 lt;%0A    
-%7D%0A
+    %7D%0A  
   %7D%0A%7D%0A

refactor 172